The phase transition in random graphs: A simple proof.

Michael Krivelevich Benny Sudakov

Published in: Random Struct. Algorithms (2013)

Keyphrases

random graphs
phase transition
constraint satisfaction
graph theoretic
satisfiability problem
randomly generated
np complete
graph coloring
cellular automata
random instances
sat problem
small world
random constraint satisfaction problems
association rules
hard problems
np complete problems