The phase transition in the uniformly grown random graph has infinite order.

Béla Bollobás Svante Janson Oliver Riordan

Published in: Random Struct. Algorithms (2005)

Keyphrases

random graphs
phase transition
constraint satisfaction
graph theoretic
special case
np complete
hard problems