Mes anteior Día anterior Día siguiente Mes siguiente
Anual Mensual Semanal Hoy Buscar Ir al mes específico
El problema de las jaulas en su versión bipartita birregular
Jueves 18 Agosto 2022, 01:00pm
Accesos : 49
Contacto Bruno Cisneros y Francisco Delgado

Coloquio Oaxaqueño

Gabriela Araujo Pardo, Instituto de Matemáticas de la UNAM, Juriquilla.

Resumen: 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 6, la resolución de este problema tiene una relación mágica con la existencia de ciertos diseños de bloques llamados Sistemas de Steyner.

https://sites.google.com/im.unam.mx/coloquioax/

 

Go to top

Hay 35 invitados y ningún miembro en línea