Árboles generadores en grafos densos III.

Abstract: En este seminario seguimos estudiando el artículo Spanning trees in dense directed graphs de Kathapurkar y Montgomery. Más específicamente, veremos cómo encontrar copias de algunos árboles casi-generadores en grafos densos. Además, vamos a ver como el Lema de Regularidad, utilizado en la demostración de otros resultados en el área, es reemplazado por un proceso aleatorio para encontrar la copia del árbol.

Date: Sep 01, 2022 at 10:30:00 h
Venue: Sala de seminarios Jacques L Lions, CMM, Séptimo Piso Torre Norte.
Speaker: Giovanne Santos
Affiliation: DIM, F.C.F.M. Universidad de Chile
Coordinator: Maya Stein
More info at:
Event website
Abstract:
PDF

Posted on Aug 31, 2022 in Seminario de Grafos, Seminars