Casi todos los árboles dirigidos son n-inevitables.

Resumen: Se mostrará una condición suficiente para ver que un árbol dirigido es n-inevitable, esto se probará a través de un resultado de descomposición de torneos de Kühn, Mycroft y Osthus, y el uso lema de embedding semi-determinista, que nos permite embeber árboles en n-o(1) vértices, finalmente se verá que las condiciones suficientes se cumplen asintótica-casi-seguramente.

Date: Dec 17, 2020 at 10:15:00 h
Venue: Modalidad Vía Online.
Speaker: Alonso Cancino
Affiliation: Universidad de Chile
Coordinator: Matías Pavez
More info at:
Event website
Abstract:
PDF

Posted on Dec 16, 2020 in Seminario de Grafos, Seminars