Método de regularidad en grafos orientados.

Resumen: Se hará una pequeña introducción de la conjetura de Sumner y resultados parciales en el desarrollo de esta hasta el momento, se demostrará un lema estructural que utiliza la noción de grafos outexpansores robustos para encontrar ciclos hamiltonianos, que ha resultado útil en las demostraciones de los mejores acercamientos a esta conjetura (por parte de Daniela Kühn, Richard Mycroft y Deryk Osthus el 2010) y se presentará el esquema general del método de regularidad para encontrar árboles en grafos orientados, ejemplificando con el algoritmo presentado por los mismos autores para árboles grado máximo acotado en ciclos regulares.

Posted on Oct 17, 2021 in Seminario de Grafos, Seminars