Tercera sesión del Seminario Lluvioso 2023

La tercera plática del Seminario Lluvioso 2023.
    • Ponente: Octavio Alberto Agustín Aquino.
    • Título: El teorema de Petersen.
    • Resumen: Un grafo es cúbico si cada vértice está conectado con otros tres, y carece de puentes si, al remover cualquiera de sus aristas, no se desconecta. Un teorema de Petersen dice que un grafo cúbico sin puentes debe tener lo que se denomina un emparejamiento perfecto; es decir, es posible elegir pares distintos de todos los vértices tales que están conectados por una arista del grafo original. Demostraremos este teorema y veremos qué tiene que ver con el famoso grafo de Petersen.

Si eres alumno de matemática, física o ingeniería y quieres participar en esta o la siguiente temporada con una mini-charla (de entre 10 y 20 minutos), manda tu título y resumen a octavioalberto@mixteco.utm.mx. ¡Te esperamos!

Comentarios