Viernes, Marzo 14, 2025

Ponente: Fernando Esteban Contreras
Institución: IM-UNAM

11/03/2025 de 12:00 a 13:00
Dónde    Auditorio "Alfonso Nápoles Gándara"

En esta charla hablaremos sobre algunas familias de gráficas susceptibles de ser caracterizadas al prohibir algún conjunto de subgráficas. Tomando como ejemplo resultados propios y de terceros, echaremos un vistazo a algunas preguntas recurrentes que surgen al trabajar con caracterizaciones por subgráficas prohibidas, como: ¿cuántas subgráficas prohibidas hay?, ¿es una cantidad finita?, ¿podemos determinar las subgráficas prohibidas con exactitud?, ¿podemos usar las subgráficas prohibidas para reconocer a las gráficas que sí pertenecen a la familia?

 

Temas:

 

Combinatoria, Teoría de gráficas, Grafos o Gráficas