Sampling Random Colorings of Sparse Random Graphs

zbMath1403.05134arXiv1707.03796MaRDI QIDQ4608004

Daniel Štefanković, Eric Vigoda, Thomas P. Hayes, Charilaos Efthymiou

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1707.03796

zbMATH Keywords

Glauber dynamics; block dynamics

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C15: Coloring of graphs and hypergraphs

05C07: Vertex degrees

05C42: Density (toughness, etc.)