Anatomy of a young giant component in the random graph

Jian Ding, Jeong Han Kim, Eyal Lubetzky +1

We provide a complete description of the giant component of the Erdős-Rényi random graph $G(n,p)$ as soon as it emerges from the scaling window, i.e., for $p=(1+\epsilon )/n$ where $ε^3…