How to Determine if a Random Graph with a Fixed Degree Sequence Has a Giant Component.

Felix Joos Guillem Perarnau Dieter Rautenbach Bruce A. Reed

Published in: FOCS (2016)

Keyphrases

random graphs
graph theoretic
phase transition
undirected graph
probabilistic model
power law
high precision
complex networks
connected components
small world