¡Regresa el Coloquio de CU!
Estaremos en el horario de siempre, (casi) todos los martes a las 12:00. Por el momento y hasta nuevo aviso, esto será de manera remota.
Retomamos el próximo martes 15 de febrero (la próxima semana). Nuestra conferencista será nuestra colega Gabriela Araujo, quien nos hablará de
"El problema de las jaulas en su versión bipartita birregular".
La cita es vía Zoom, en la liga
https://cuaieed-unam.zoom.us/j/89330977360
Ponente: Martha Gabriela Araujo
Institución: IM-UNAM
https://cuaieed-unam.zoom.us/j/89330977360
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»
