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.
A variational Approavh to tran…
Seminars, Optimization and Equilibrium