Abstract:We provide a complete description of the giant component of the Erdős-Rényi random graph \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}{\mathcal{G}}(n,p)\end{align*} \end{document} **image** as soon as it emerges from the scaling window, i.e., for p = (1+ε)/n where ε3n →∞ and ε = o(1). Our description is particularly simple for ε = o(n-1/4), where the giant component \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}{\mathcal{C}_1}\end{align*} \end{document} **image** is contiguous with the following model (i.e., every graph property that holds with high probability for this model also holds w.h.p. for \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}{\mathcal{C}_1}\end{align*} \end{document} **image** ). Let Z be normal with mean \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}\frac{2}{3} \varepsilon^3 n\end{align*} \end{document} **image** and variance ε3n, and let \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}\mathcal{K}\end{align*} \end{document} **image** be a random 3-regular graph on \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}2\left\lfloor Z\right\rfloor\end{align*} \end{document} **image** vertices. Replace each edge of \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}\mathcal{K}\end{align*} \end{document} **image** by a path, where the path lengths are i.i.d. geometric with mean 1/ε. Finally, attach an independent Poisson( 1-ε )-Galton-Watson tree to each vertex. A similar picture is obtained for larger ε = o(1), in which case the random 3-regular graph is replaced by a random graph with Nk vertices of degree k for k ≥ 3, where Nk has mean and variance of order εkn. This description enables us to determine fundamental characteristics of the supercritical random graph. Namely, we can infer the asymptotics of the diameter of the giant component for any rate of decay of ε, as well as the mixing time of the random walk on \documentclass{article} \usepackage{mathrsfs} \usepackage{amsmath} \pagestyle{empty} \begin{document} \begin{align*}{\mathcal{C}_1}\end{align*} \end{document} **image** . © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 39, 139–178, 2011 © 2011 Wiley Periodicals, Inc.

Random subgraphs of the 2D Hamming graph: the supercritical phase

Diameters in Supercritical Random Graphs Via First Passage Percolation

Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus

Anatomy of a young giant component in the random graph

Small maximal clusters are very unlikely in critical random graphs

Phase transition for the vacant set left by random walk on the giant component of a random graph

Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs

Anatomy of the Giant Component: the Strictly Supercritical Regime

The scaling limit of critical hypercube percolation

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree

Cluster-size decay in supercritical kernel-based spatial random graphs

The Uniform Even Subgraph and Its Connection to Phase Transitions of Graphical Representations of the Ising Model

Mixing Time of Near-Critical Random Graphs

Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices

The completion numbers of Hamiltonicity and pancyclicity in random graphs

Subgraph statistics in subcritical graph classes

Site Percolation on Pseudo-Random Graphs

The largest component in a subcritical random graph with a power law degree distribution

Maximum chordal subgraphs of random graphs

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique