Multipodal Structure and Phase Transitions in Large Constrained Graphs.

Richard W. Kenyon Charles Radin Kui Ren Lorenzo Sadun

Published in: CoRR (2014)

Keyphrases

phase transition
complex structures
random graphs
average degree
constraint satisfaction
deep structure
random constraint satisfaction problems
graph structure
graph model
hard problems
lower bound
special case
graph theoretic
random instances