Reconstruction of colourings without freezing
published by Yumeng Zhang
in 2016
and research's language is
English
Download
Abstract in English
We prove that reconstruction in the $k$-colouring model occurs strictly below the threshold for freezing for large $k$.
Download