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
| id |
UNIANDES2_6ea1ed8908bb2451191d553929cb5c70 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/59148 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Herramientas topológicas en combinatoria |
| title |
Herramientas topológicas en combinatoria |
| spellingShingle |
Herramientas topológicas en combinatoria 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 |
| title_short |
Herramientas topológicas en combinatoria |
| title_full |
Herramientas topológicas en combinatoria |
| title_fullStr |
Herramientas topológicas en combinatoria |
| title_full_unstemmed |
Herramientas topológicas en combinatoria |
| title_sort |
Herramientas topológicas en combinatoria |
| dc.creator.fl_str_mv |
Montoya Moncada, Fitzgerald Adolfo |
| dc.contributor.advisor.none.fl_str_mv |
Caicedo Ferrer, Xavier |
| dc.contributor.author.none.fl_str_mv |
Montoya Moncada, Fitzgerald Adolfo |
| dc.contributor.jury.none.fl_str_mv |
Bogart, Tristram Charles |
| dc.subject.keyword.none.fl_str_mv |
Teorema de Borsuk-Ulam Teorema de punto fijo de Brouwer Lema de Tucker Lema de Sperner Problemas de división justa Conjetura de Kneser |
| topic |
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 |
| dc.subject.themes.es_CO.fl_str_mv |
Matemáticas |
| description |
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. |
| publishDate |
2022 |
| dc.date.accessioned.none.fl_str_mv |
2022-07-25T16:40:06Z |
| dc.date.available.none.fl_str_mv |
2022-07-25T16:40:06Z |
| dc.date.issued.none.fl_str_mv |
2022-06-24 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/59148 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/59148 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.es_CO.fl_str_mv |
Allen Hatcher. Algebraic topology. Cambridge University Press, Cambridge, 2002. Samuel Kolins. Topological methods in combinatorics. https://www.math.bgu.ac.il/~nevoe/homepage/FaceRingNotes.pdf, March 2010. M. D. Longueville. A course in topological combinatorics. Universitext. Springer, New York, 2013. Jacob Fox. Lecture 3: Sperner's lemma and Brouwer's theorem. https://math.mit.edu/~fox/MAT307-lecture03.pdf, April 2009. L. Lovász. Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A, 25(3):319-324, 1978. Jirí Matousek. Using the Borsuk-Ulam theorem. Universitext. Springer-Verlag, Berlin, 2003. Lectures on topological methods in combinatorics and geometry, Written in cooperation with Anders Björner and Günter M. Ziegler. Sehie Park and Kwang Sik Jeong. A proof of the Sperner lemma from the Brouwer fixed point theorem. Nonlinear Anal. Forum, 8(1):65-67, 2003. Francis Edward Su. Borsuk-Ulam implies Brouwer: a direct construction. Amer. Math. Monthly, 104(9):855-859, 1997. D. R. Woodall. Dividing a cake fairly. J. Math. Anal. Appl., 78(1):233-247, 1980. Günter M. Ziegler. Lectures on polytopes, volume 152 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995. A. Björner. Topological methods. In Handbook of combinatorics, Vol. 1, 2, pages 1819-1872. Elsevier Sci. B. V., Amsterdam, 1995. Ayesha Maliwal. Sperner's lemma, the Brouwer fixed point theorem, the Kakutani fixed point theorem, and their applications in social sciences. Master's thesis, The University of Maine, December 2010. |
| dc.rights.license.spa.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
39 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Matemáticas |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ciencias |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Matemáticas |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/c3036a64-3534-4da6-93d5-80471086ec1d/download https://repositorio.uniandes.edu.co/bitstreams/d8c00306-cd77-4d76-9be8-a8ca2df683b3/download https://repositorio.uniandes.edu.co/bitstreams/b4b9d18d-6a6a-41ca-a860-7978b4ffbc9d/download https://repositorio.uniandes.edu.co/bitstreams/80e36a28-89f3-446b-a387-6b7ed47e3867/download https://repositorio.uniandes.edu.co/bitstreams/12234cb0-5d71-4459-b5aa-581a0265a6b8/download https://repositorio.uniandes.edu.co/bitstreams/ab1ef721-313e-4eb2-b5b6-34eda3b512c1/download https://repositorio.uniandes.edu.co/bitstreams/b48b89e7-db91-4b49-bd64-e6679dee3629/download |
| bitstream.checksum.fl_str_mv |
ee4a13c07be901cda12d22425ab303d1 4491fe1afb58beaaef41a73cf7ff2e27 5aa5c691a1ffe97abd12c2966efcb8d6 38d0b6accd1b0e7b3b1f209f888a1479 73382e93ff50bcb6ad092861bcafe436 059f41d8cb6049f4c72a5e34cfaaad24 b4aa2c5ec72e7cd24f2a3f69060b9552 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1808390320576004096 |
| spelling |
Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Caicedo Ferrer, Xaviervirtual::8673-1Montoya Moncada, Fitzgerald Adolfo620da16e-5320-4746-af52-9fc1c88ebb7f600Bogart, Tristram Charles2022-07-25T16:40:06Z2022-07-25T16:40:06Z2022-06-24http://hdl.handle.net/1992/59148instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/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.MatemáticoPregrado39 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasHerramientas topológicas en combinatoriaTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPTeorema de Borsuk-UlamTeorema de punto fijo de BrouwerLema de TuckerLema de SpernerProblemas de división justaConjetura de KneserMatemáticasAllen Hatcher. Algebraic topology. Cambridge University Press, Cambridge, 2002.Samuel Kolins. Topological methods in combinatorics. https://www.math.bgu.ac.il/~nevoe/homepage/FaceRingNotes.pdf, March 2010.M. D. Longueville. A course in topological combinatorics. Universitext. Springer, New York, 2013.Jacob Fox. Lecture 3: Sperner's lemma and Brouwer's theorem. https://math.mit.edu/~fox/MAT307-lecture03.pdf, April 2009.L. Lovász. Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A, 25(3):319-324, 1978.Jirí Matousek. Using the Borsuk-Ulam theorem. Universitext. Springer-Verlag, Berlin, 2003. Lectures on topological methods in combinatorics and geometry, Written in cooperation with Anders Björner and Günter M. Ziegler.Sehie Park and Kwang Sik Jeong. A proof of the Sperner lemma from the Brouwer fixed point theorem. Nonlinear Anal. Forum, 8(1):65-67, 2003.Francis Edward Su. Borsuk-Ulam implies Brouwer: a direct construction. Amer. Math. Monthly, 104(9):855-859, 1997.D. R. Woodall. Dividing a cake fairly. J. Math. Anal. Appl., 78(1):233-247, 1980.Günter M. Ziegler. Lectures on polytopes, volume 152 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995.A. Björner. Topological methods. In Handbook of combinatorics, Vol. 1, 2, pages 1819-1872. Elsevier Sci. B. V., Amsterdam, 1995.Ayesha Maliwal. Sperner's lemma, the Brouwer fixed point theorem, the Kakutani fixed point theorem, and their applications in social sciences. Master's thesis, The University of Maine, December 2010.201716620Publication121813f3-5233-44f4-becd-1189c3e14fddvirtual::8673-1121813f3-5233-44f4-becd-1189c3e14fddvirtual::8673-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000250821virtual::8673-1TEXTHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdf.txtHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdf.txtExtracted texttext/plain57965https://repositorio.uniandes.edu.co/bitstreams/c3036a64-3534-4da6-93d5-80471086ec1d/downloadee4a13c07be901cda12d22425ab303d1MD54Formato autorizacio¿n y entrega trabajo de grado.pdf.txtFormato autorizacio¿n y entrega trabajo de grado.pdf.txtExtracted texttext/plain1163https://repositorio.uniandes.edu.co/bitstreams/d8c00306-cd77-4d76-9be8-a8ca2df683b3/download4491fe1afb58beaaef41a73cf7ff2e27MD56LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/b4b9d18d-6a6a-41ca-a860-7978b4ffbc9d/download5aa5c691a1ffe97abd12c2966efcb8d6MD51ORIGINALHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdfHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdfTrabajo de gradoapplication/pdf614931https://repositorio.uniandes.edu.co/bitstreams/80e36a28-89f3-446b-a387-6b7ed47e3867/download38d0b6accd1b0e7b3b1f209f888a1479MD53Formato autorizacio¿n y entrega trabajo de grado.pdfFormato autorizacio¿n y entrega trabajo de grado.pdfHIDEapplication/pdf233501https://repositorio.uniandes.edu.co/bitstreams/12234cb0-5d71-4459-b5aa-581a0265a6b8/download73382e93ff50bcb6ad092861bcafe436MD52THUMBNAILHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdf.jpgHerramientas Topolo¿gicas en Combinatoria - Fitzgerald Adolfo Montoya Moncada.pdf.jpgIM Thumbnailimage/jpeg7800https://repositorio.uniandes.edu.co/bitstreams/ab1ef721-313e-4eb2-b5b6-34eda3b512c1/download059f41d8cb6049f4c72a5e34cfaaad24MD55Formato autorizacio¿n y entrega trabajo de grado.pdf.jpgFormato autorizacio¿n y entrega trabajo de grado.pdf.jpgIM Thumbnailimage/jpeg16339https://repositorio.uniandes.edu.co/bitstreams/b48b89e7-db91-4b49-bd64-e6679dee3629/downloadb4aa2c5ec72e7cd24f2a3f69060b9552MD571992/59148oai:repositorio.uniandes.edu.co:1992/591482024-03-13 13:44:29.091http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |