Thierry Lévy (CNRS, ENS et Université de Genève)

Arbres couvrants, algorithme de Wilson

vendredi 27 novembre 2009, 13h30 - 14h30

Salle de réunion, espace Turing


Dans ce premier exposé nous présenterons les outils clefs pour l’étude
des arbres couvrants sur des graphes finis: la formule determinantale,
l’algorithme de Wilson.