100 years of Sperner’s Lemma: Proofs, Generalizations, and Applications
Sperner’s lemma is a simple combinatorial result that is surprisingly powerful and useful—bringing together ideas in combinatorics, geometry, and topology while attracting interest from economists and game theorists. I’ll explain why, show some old and new proofs, and present some recent generalizations with diverse applications.