Login / Signup

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

Michael Molloy
Published in: STOC (2012)
Keyphrases
  • undirected graph
  • random graphs
  • markov chain
  • ranking algorithm
  • graph theoretic