Reconstruction for Colorings on Trees

DOI10.1137/090755783zbMath1298.05060arXiv0711.3664MaRDI QIDQ3094945

Eric Vigoda, Nayantara Bhatnagar, Juan Carlos Vera, Dror Weitz

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

reconstruction; random colorings; extremality of Gibbs measure

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C80: Random graphs (graph-theoretic aspects)

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability

05C15: Coloring of graphs and hypergraphs