The birth of the giant component

Svante Janson, Donald E. Knuth, Tomasz Łuczak +1

Limiting distributions are derived for the sparse connected components that are present when a random graph on $n$ vertices has approximately $\half n$ edges. In particular, we sho…