Título: Jaulas: existencia, propiedades y sus generalizaciones
Conferencista: Diego Antonio González Moreno, UAM - Cuajimalpa
21 de marzo de 2024, 10:00 horas
Auditorio Nápoles Gándara del Instituto de Matemáticas de la UNAM. Ciudad Universitaria, CDMX.
Transmisión por Facebook@Hablando De Matemáticas
Resumen
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 propuso el problema en general en el Coloquio Húngaro de 1959. 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 más estudiadas.
En ésta plática hablaremos de la existencia de las jaulas y las principales propiedades que cumplen. También veremos algunas generalizaciones de este concepto y de cómo se pueden utilizar algunas técnicas de demostración de las jaulas para probar propiedades en estas generalizaciones.
Temas: