The isoperimetric constant of the random graph process

Itai Benjamini, Simi Haber, Michael Krivelevich +1

The isoperimetric constant of a graph $G$ on $n$ vertices, $i(G)$, is the minimum of $\frac{|\partial S|}{|S|}$, taken over all nonempty subsets $S\subset V(G)$ of size at most $n/…