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.
Decomposition of Test Sets in…
Seminars, Optimization and Equilibrium