Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold

Michelle Delcourt, Guillem Perarnau, Luke Postle

A well-known conjecture in computer science and statistical physics is that Glauber dynamics on the set of $k$-colorings of a graph $G$ on $n$ vertices with maximum degree $\Delta$ is r…