Ponente: Diego Antonio González Moreno
Institución: UAM-Cuajimalpa
17/10/2023 de 12:00 a 13:00
Dónde Auditorio "Alfonso Nápoles Gándara"
Una (k;g)-jaula es una gráfica k-regular, con cuello g y el menor número posible de vértices. Esta familia de gráficas fue definida por Tutte en 1947, considerando el caso particular de k=3. Luego, Kárteszi en 1959 propuso el problema en general en el Coloquio Húngaro. En 1963 se demuestra la existencia de las jaulas, primero de manera constructiva por Sachs, y después Erdös y Sachs dan una demostración no constructiva. A partir de aquí, las jaulas comienzan a adquirir popularidad y a ser mas estudiadas.
En esta charla veremos una revisión de los resultados obtenidos hasta ahora para las jaulas, sus propiedades y algunos problemas abiertos. También discutiremos de algunas generalizaciones de este concepto y de las propiedades que pueden extenderse a estas generalizaciones.
Temas: