Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs

DOI10.1002/rsa.10020zbMath1002.05023WikidataQ56324015 ScholiaQ56324015MaRDI QIDQ4534221

Martin Dyer, Catherine Greenhill, Mike Molloy

Publication date: 9 October 2002

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10020

Mathematics Subject Classification ID

60C05: Combinatorial probability

05C15: Coloring of graphs and hypergraphs