Back to Results
First PageMeta Content
Graph coloring / Kempe chain / Neighbourhood / Tree / Regular graph / Degree


The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when
Add to Reading List

Document Date: 2016-04-28 21:24:02


Open Document

File Size: 604,70 KB

Share Result on Facebook