Saturation in random graphs.

Dániel Korándi Benny Sudakov

Published in: Random Struct. Algorithms (2017)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
power law
small world
community structure
attributed graphs
search algorithm
connected components
ranking algorithm
undirected graph