Árboles generadores en grafos aleatorios III

Abstract: En los dos últimos seminarios vimos algunas técnicas utilizadas para encajar árboles con muchas hojas apartadas o con muchos caminos de largo medio en el grafo aleatorio. Finalizamos esta serie de seminarios sobre el artículo Spanning trees in random graphs de Montgomery, estudiando cómo se utiliza el método de absorción para encajar árboles con muchos caminos largos en el grafo aleatorio.

Date: Oct 26, 2022 at 16:15:00 h
Venue: Sala de Seminario Alan Turing, CMM, Beauchef 851, Torre Norte, Piso 7.
Speaker: Giovanne Santos
Affiliation: DIM, F.C:F.M. Universidad de Chile
More info at:
Event website
Abstract:
PDF

Posted on Oct 24, 2022 in Seminario de Grafos, Seminars