Choisissez le fuseau horaire
Le fuseau horaire de votre profil:
Un appariement parfait d'un graphe est un sous-graphe couvrant régulier de degré 1. Pour un graphe donné (par exemple un bout de $\mathbb Z^d$), comment tirer un appariement parfait uniformément au hasard? Une manière naturelle est d'attendre que la distribution d'une chaine de Markov approche la mesure uniforme. Cette stratégie est relativement bien comprise dans le cadre planaire. Nous parlerons principalement du peu qui est connu en dimension supérieure, principalement du point de vue purement combinatoire.