A note on coloring sparse random graphs.

Christian Sommer

Published in: Discret. Math. (2009)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
optimization problems
random walk
undirected graph
power law
learning curve