El problema de las jaulas en su versión bipartita birregular

Ponente: Martha Gabriela Araujo
Institución: IM-UNAM
Tipo de Evento: Investigación, Divulgación

Cuándo	15/02/2022 de 12:00 a 13:00
Dónde	https://cuaieed-unam.zoom.us/j/89330977360
Agregar evento al calendario	vCal iCal

El problema de las jaulas consiste en encontrar gráficas regulares de orden mínimo y cuello fijo. El cuello es la longitud del ciclo de longitud mínima de una gráfica. El problema en su versión bipartita birregular surge en 2019 y consiste en encontrar gráficas bipartitas birregulares (con un grado en cada conjunto partito) y orden mínimo. En esta plática les daré una versión panorámica del problema y les mostraré que cuando la gráfica tiene cuello seis, la resolución de este problema tiene una relación mágica con la existencia de ciertos diseños de bloques llamados «sistemas de Steiner»