leanprover-community/mathlib4

Sperner's lemma

Offen

#25.231 geöffnet am 27.05.2025

 (16 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Lean (1.592 Forks)github user discovery
good first issuet-analysist-combinatorics

Repository-Metriken

Stars
 (3.869 Sterne)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

Sperner's lemma is a combinatorial statement about some colorings of the triangulations of a triangle. It can be used to prove the Brouwer fixed point theorem.

Bhavik and I had a go at implementing Sperner's lemma in Lean 3 back in 2021 (in fact, Bhavik had an even earlier go). We reduced the problem to some combinatorial statement with geometric input, and found a proof of it, but the effort petered out before that proof was formalised.

I would be happy to supervise someone to take over where we left things off.

Contributor Guide