Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 24 mai 2022 à 14h00 en B107 & visioconférence, Nicolas Broutin nous parlera de : Arbre couvrant minimum: du discret au continu

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 : Monday 24 January 2022 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr