Sperner's lemma
Lema de Sperner
- Date
- 1928 · confidence low
- Place
- Germany
- Credited to
- Emanuel Sperner
- Field
- Knowledge & symbols
What was discovered
Combinatorial result on colorings of triangulations guaranteeing a cell whose vertices all have different colors; equivalent to the Brouwer fixed point theorem, proved by Emanuel Sperner.
What it led to
- Fixed-point search algorithms
- Constructive equilibrium proofs in game theory and economics
- Studies of invariance of domain
- Combinatorial methods in algebraic topology