Trazados del grafo completo

Ferrer Benedí, Sergio
García Olaverri, Alfredo (dir.)

Universidad de Zaragoza, CIEN, 2018
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa

Graduado en Matemáticas

Resumen: Una de las conjeturas abiertas en el campo de la teoría de grafos, la conjetura de Harary-Hill, trata sobre el número mínimo de cruces en cualquier trazado en el plano del grafo completo. A lo largo de nuestro trabajo estudiamos las principales técnicas para calcular o estimar este valor mínimo del número de cruces, además de exponer algunos de los últimos avances acerca de dicha conjetura.

Tipo de Trabajo Académico: Trabajo Fin de Grado