Local convergence of random graph colorings.

Amin Coja-Oghlan Charilaos Efthymiou Nor Jaafari

Published in: CoRR (2015)

Keyphrases

random graphs
graph theoretic
phase transition
graph coloring
undirected graph
special case
small world
information retrieval
data structure
computational complexity
np hard
cellular automata
community structure