18 votos

Los resultados en teoría de gráfico demostrado con otras áreas de matemáticas y viceversa

Tengo curiosidad sobre el aprendizaje de la teoría de grafos, como parece surgir en algunos lugares inesperados. Con el fin de conseguir un parcial de sentir por el tema, me preguntaba si alguien me podría señalar a algunos de la encuesta de artículos que se centran en la interacción entre la teoría de grafos y otras áreas de las matemáticas.

Esencialmente, estoy buscando situaciones en que un resultado de la teoría de grafos se demostró el uso de herramientas que anteriormente se consideraban muy distante de la teoría de grafos, o un resultado en un campo de pensamiento para estar muy distante de la teoría de grafos para que un gráfico teórico de la prueba (por ejemplo, una prueba de la Nielsen-Schreier teorema con el grupo de acciones en los árboles).

Gracias de antemano!

1voto

Haris Puntos 21

Uno de mis favoritos "inesperado" gráfico de resultados de la teoría es Lovász la prueba de la Kneser conjetura utilizando métodos topológicos, en particular la Borsuk-Ulam teorema. La prueba es hermoso y muy interesante, tal vez la mejor versión es la que aparece en las Pruebas del LIBRO EL libro. También hay un gran artículo que describe la prueba aquí.

1voto

Nick Puntos 1398

0voto

jcarpenter Puntos 111

Si usted está en las cosas que aparecen en lugares inesperados, también debe buscar por teoría de la categoría.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X