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...
- 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
| 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. |
|---|