On the probability of independent sets in random graphs.

Michael Krivelevich Benny Sudakov Van H. Vu Nicholas C. Wormald

Published in: Random Struct. Algorithms (2003)

Keyphrases

random graphs
graph theoretic
learning curves
probability distribution
phase transition
special case
np complete
small world
attributed graphs