Seminars, Seminario de Grafos

Conjetura de Ryser en hipergrafos t-intersectantes.

Resumen: La conjetura de Ryser establece que el número de cover de un hipergrafo r-partito r-uniforme es a lo más (r-1)  veces el tamaño de su número de matching.

En esta charla, revisaremos avances recientes en cotas para la conjetura en hipergrafos t intersectantes dadas ciertas restricciones asociadas a r y t.

Comparte en:

Otros seminarios