Reconstruction of colourings without freezing

MaRDI QIDQ6278452zbMATH OpenFDO

Authors Allan Sly, Yumeng Zhang

Publication date 10 October 2016

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

This page was built for publication: Reconstruction of colourings without freezing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6278452)