The freezing threshold for k-colourings of a random graph.

Michael Molloy

Browse the full STOC paper archive.