Algunas familias de hipergráficas para las cuales la Conjetura de Erdös-Faber-Lovász es cierta.
Institución: IMUNAM, Cuernavaca
Cuándo |
26/09/2017 de 12:00 a 13:00 |
---|---|
Dónde | Auditorio "Alfonso Nápoles Gándara" |
Agregar evento al calendario |
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.