leanprover-community/mathlib4

Sperner's lemma

开放

#25,231 创建于 2025年5月27日

 (16 条评论) (0 个反应) (0 位负责人)Lean (1,597 个派生)github user discovery
good first issuet-analysist-combinatorics

仓库指标

星标
 (3,877 个星标)
PR 合并指标
 (30 天内没有已合并 PR)

描述

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.

贡献者指南