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.

Date: Nov 19, 2020 at 10:15:00 h
Venue: Modalidad Vía Online.
Speaker: Matías Azócar
Affiliation: Universidad de Chile.
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on Nov 18, 2020 in Seminario de Grafos, Seminars