On independent sets in random graphs.

Amin Coja-Oghlan Charilaos Efthymiou

Published in: SODA (2011)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
upper bound
constraint satisfaction
undirected graph
power law