Back to Search
Start Over
Reconstruction of colourings without freezing
- Publication Year :
- 2016
- Publisher :
- arXiv, 2016.
-
Abstract
- We prove that reconstruction in the $k$-colouring model occurs strictly below the threshold for freezing for large $k$.<br />Comment: 34 pages, 1 figure
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....f299a87c02701324677c220dc9943dd8
- Full Text :
- https://doi.org/10.48550/arxiv.1610.02770