Component sizes of the random graph outside the scaling window

Asaf Nachmias, Yuval Peres

We provide simple proofs describing the behavior of the largest component of the Erdos-Renyi random graph G(n,p) outside of the scaling window, p={1+\eps(n) \over n} where \eps(n)…