Sandwiching random regular graphs between binomial random graphs.

Pu Gao Mikhail Isaev Brendan D. McKay

Published in: SODA (2020)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
undirected graph
attributed graphs
constraint satisfaction
degree distribution
input image
connected components