Combinatoria topológica

La disciplina matemática de la combinatoria topológica es la aplicación de métodos topológicos y algebro-topológicos para resolver problemas en combinatoria .

La disciplina de la topología combinatoria utilizó conceptos combinatorios en topología y a principios del siglo XX esto se convirtió en el campo de la topología algebraica .

En 1978, la situación se invirtió (se utilizaron métodos de la topología algebraica para resolver un problema de combinatoria) cuando László Lovász demostró la conjetura de Kneser , iniciando así el nuevo campo de la combinatoria topológica . La demostración de Lovász utilizó el teorema de Borsuk-Ulam y este teorema conserva un papel destacado en este nuevo campo. Este teorema tiene muchas versiones equivalentes y análogos y se ha utilizado en el estudio de problemas de división equitativa .

En otra aplicación de los métodos homológicos a la teoría de grafos , Lovász demostró las versiones dirigida y no dirigida de una conjetura de András Frank : Dado un grafo conexo G k , k puntos y k enteros positivos que suman , existe una partición de tal que , y abarca un subgrafo conexo. ${\displaystyle v_{1},\ldots ,v_{k}\en V(G)}$ ${\displaystyle n_{1},n_{2},\ldots ,n_{k}}$${\displaystyle |V(G)|}$${\displaystyle \{V_{1},\ldots ,V_{k}\}}$${\displaystyle V(G)}$${\displaystyle v_{i}\en V_{i}}$${\displaystyle |V_{i}|=n_{i}}$$Estilo de visualización V_{i}}$

En 1987, Noga Alon resolvió el problema de la división del collar utilizando el teorema de Borsuk-Ulam. También se ha utilizado para estudiar problemas de complejidad en algoritmos de árboles de decisión lineales y la conjetura de Aanderaa-Karp-Rosenberg . Otras áreas incluyen la topología de conjuntos parcialmente ordenados y los órdenes de Bruhat .

Además, los métodos de topología diferencial ahora tienen un análogo combinatorio en la teoría Morse discreta .

• Lema de Sperner
• Cálculo exterior discreto
• Teoría de grafos topológicos
• Topología combinatoria
• Espacio topológico finito

• de Longueville, Mark (2004), "25 años de prueba de la conjetura de Kneser - El advenimiento de la combinatoria topológica" (PDF) , EMS Newsletter , Southampton, Hampshire: European Mathematical Society, pp. 16–19 , consultado el 29 de julio de 2008.

• Björner, Anders (1995), "Métodos topológicos", en Graham, Ronald L .; Grötschel, Martín ; Lovász, László (eds.), Manual de combinatoria (PDF) , vol. 2, La prensa del MIT, ISBN 978-0-262-07171-0.
• Kozlov, Dmitry (2005), Tendencias en combinatoria topológica , arXiv : math.AT/0507390 , Bibcode :2005math......7390K.
• Kozlov, Dmitry (2007), Topología algebraica combinatoria , Springer, ISBN 978-3-540-71961-8.
• Lange, Carsten (2005), Curvaturas combinatorias, acciones grupales y coloraciones: aspectos de la combinatoria topológica (PDF) , tesis doctoral, Technische Universität Berlin.
• Matoušek, Jiří (2003), Uso del teorema de Borsuk-Ulam: lecciones sobre métodos topológicos en combinatoria y geometría , Springer, ISBN 978-3-540-00362-5.
• Barmak, Jonathan (2011), Topología algebraica de espacios topológicos finitos y aplicaciones , Springer, ISBN 978-3-642-22002-9.
• de Longueville, Mark (2011), Un curso de combinatoria topológica , Springer, ISBN 978-1-4419-7909-4.