The Glauber dynamics on colourings of a graph with high girth and maximum degree

DOI10.1145/509907.509924zbMath1192.05055OpenAlexW2064378620MaRDI QIDQ3579180

No author found.

Publication date: 5 August 2010

Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/509907.509924

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)

Related Items

Glauber dynamics on trees: Boundary conditions and mixing time ⋮ Fast mixing for independent sets, colorings, and other models on trees