Reconstruction of colourings without freezing
Probability
2016-10-11 v1 Mathematical Physics
math.MP
Abstract
We prove that reconstruction in the -colouring model occurs strictly below the threshold for freezing for large .
Cite
@article{arxiv.1610.02770,
title = {Reconstruction of colourings without freezing},
author = {Allan Sly and Yumeng Zhang},
journal= {arXiv preprint arXiv:1610.02770},
year = {2016}
}
Comments
34 pages, 1 figure