Herramientas topológicas en combinatoria

El Teorema de Borsuk-Ulam y el Teorema de punto fijo de Brouwer son ambos de los teoremas más útiles ofrecidos por la geometría en la resolución de todo tipo de problemas, en particular problemas combinatorios. En este trabajo de grado se muestra que el Teorema de punto fijo de Brouwer es equivalent...

Full description

Autores:
Montoya Moncada, Fitzgerald Adolfo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/59148
Acceso en línea:
http://hdl.handle.net/1992/59148
Palabra clave:
Teorema de Borsuk-Ulam
Teorema de punto fijo de Brouwer
Lema de Tucker
Lema de Sperner
Problemas de división justa
Conjetura de Kneser
Matemáticas
Rights
openAccess
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Description
Summary:El Teorema de Borsuk-Ulam y el Teorema de punto fijo de Brouwer son ambos de los teoremas más útiles ofrecidos por la geometría en la resolución de todo tipo de problemas, en particular problemas combinatorios. En este trabajo de grado se muestra que el Teorema de punto fijo de Brouwer es equivalente al Lema de Sperner y que el Teorema de Borsuk-Ulam es equivalente al Lema de Tucker. Además, a través de una demostración por construcción directa, se muestra que el Teorema de Borsuk-Ulam implica el Teorema de punto fijo de Brouwer. Finalmente, se muestra el uso de estos resultados en la resolución de problemas de división justa y en la demostración de la Conjetura de Kneser.