# between “giant-component” and “fully connected”

This is a request for reference. Where can I find discussion of the Erdős–Rényi random graph in the regime between "giant-component" and "fully connected"? e.g. a detailed picture for say, $p_n=\frac{(\log n)^\gamma}{n}$, with $0<\gamma<1$

-

This may not satisfy your needs, but this recent (Fall 2012) paper, or its references might help:

"Lack of Hyperbolicity in Asymptotic Erdös-Renyi Sparse Random Graphs," by Onuttom Narayan, Iraj Saniee, Gabriel H. Tucci. (arXiv link).

Among other results, they have a new proof that

the giant component of $G(n,c/n)$ when $c>1$ has zero spectral gap almost surely as $n\to\infty$.

Random graphs in the $p = c/n$ (middle) regime are not $\delta$-hyperbolic [in the sense of Gromov], in the sense that they contain $\delta$-fat triangles for arbitrary large $\delta$, almost surely as $n\to\infty$:

-