The Glauber dynamics for edge-colourings of trees

Michelle Delcourt, Marc Heinrich, Guillem Perarnau

Let $T$ be a tree on $n$ vertices and with maximum degree $\Delta$. We show that for $k\ge \Delta +1$ the Glauber dynamics for $k$-edge-colourings of $T$ mixes in polynomial time in $n$. The…