Local Convergence of Random Graph Colorings

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.726zbMath1375.68084OpenAlexW2962772081MaRDI QIDQ5351931

Charilaos Efthymiou, Amin Coja-Oghlan, Nor Jaafari

Publication date: 31 August 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.726

zbMATH Keywords

convergencephase transitionsgraph coloringGalton-Watson treerandom graphGibbs distribution

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Coloring of graphs and hypergraphs (05C15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

Phase transitions in discrete structures ⋮ Limits of discrete distributions and Gibbs measures on random graphs ⋮ Unnamed Item

This page was built for publication: Local Convergence of Random Graph Colorings