b65524bd3fb9d4aa.tex
1: \begin{abstract}
2: We study the uniform random graph $\mC_n$ with $n$ vertices drawn from a subcritical class of connected graphs. Our main result is that the rescaled graph $\mC_n / \sqrt{n}$ converges to the Brownian Continuum Random Tree $\CRT$ multiplied by a constant scaling factor that depends on the class under consideration. In addition, we provide subgaussian tail bounds for the diameter $\Di(\mC_n)$ and height $\He(\mC_n^\bullet)$ of the rooted random graph $\mC_n^\bullet$.  We give analytic expressions for the scaling factor of several classes, including for example the prominent class of outerplanar graphs. Our methods also enable us to study first passage percolation on $\mC_n$, where we show the convergence to $\CRT$ under an appropriate rescaling.
3: \end{abstract}
4: