Reconstruction of colourings without freezing

Abstract

We prove that reconstruction in the $k$-colouring model occurs strictly below the threshold for freezing for large $k$.

34 pages, 1 figure

References in corpus (2)

• Reconstruction of Random Colourings
• Glauber Dynamics of colorings on trees