Lema de Sperner
Sperner's lemma
- Fecha
- 1928 · fiabilidad baja
- Lugar
- Alemania
- Autoría
- Emanuel Sperner
- Ámbito
- Saber y símbolos
Qué se descubrió
Resultado combinatorio sobre coloreados de triangulaciones que garantiza la existencia de una celda con todos sus vértices de colores distintos; equivalente al teorema del punto fijo de Brouwer, probado por Emanuel Sperner.
A qué dio paso
- Algoritmos de búsqueda de puntos fijos
- Pruebas constructivas de equilibrio en teoría de juegos y economía
- Estudios de invariancia del dominio
- Métodos combinatorios en topología algebraica