Algunas familias de hipergráficas para las cuales la Conjetura de Erdös-Faber-Lovász es cierta.
Institución: IMUNAM, Cuernavaca
When |
Sep 26, 2017
from 12:00 PM to 01:00 PM |
---|---|
Where | Auditorio "Alfonso Nápoles Gándara" |
Add event to calendar |
vCal iCal |
Problemas de coloración (empaquetamiento) en gráficas e hipergráficas son problemas clásicos de optimización combinatoria y casos particulares de ellos tienen diversas aplicaciones. Algunos casos particulares de tales problemas han recibido atención especial. El más famoso de ellos es, sin duda, el problema de colorear un mapa en el plano que dio origen al Teorema de los Cuatro Colores.
En esta plática trataremos con otro problema interesante de coloración de hipergráficas. La llamada conjetura de Erdös-Faber- Lovász. Esta conjetura es interesante por la simplicidad de su enunciado y la dificultad para probarla, lo cual es común en la combinatoria. Además, tiene el atractivo de que ya somos varios los matemáticos mexicanos que hemos atacado la conjetura obteniendo resultados parciales.