Résumé : On s’intéresse à l’arbre couvrant de poids minimum d’un graphe complet dont les arêtes sont pondérées par des uniformes indépendantes. On sait que cet objet a une limite d’échelle en tant qu’espace métrique. Je montrerai en quoi des représentations discrètes exactes basées sur l’utilisation conjointe des algorithmes de Prim et de Kruskal permettent d’ouvrir la voie vers une construction explicite de la limite. Travail en collaboration avec J.-F. Marckert.

 [Slides.pdf] [vidéo]

Dernière modification : Thursday 21 November 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr