arXiv Analytics

Sign in

arXiv:1412.6333 [math.PR]AbstractReferencesReviewsResources

The continuum random tree is the scaling limit of unlabelled unrooted trees

Benedikt Stufler

Published 2014-12-19Version 1

We prove that the uniform unlabelled unrooted tree with $n$ vertices converges in the Gromov-Hausdorff sense after a suitable rescaling to the Brownian continuum random tree. This proves a conjecture by Aldous. We also treat the case of vertex-degree restrictions.

Related articles: Most relevant | Search more
arXiv:1107.1760 [math.PR] (Published 2011-07-09, updated 2013-09-22)
Schröder's problems and scaling limits of random trees
arXiv:1504.05445 [math.PR] (Published 2015-04-21)
The Brownian continuum random tree as the unique solution to a fixed point equation
arXiv:0902.4570 [math.PR] (Published 2009-02-26)
The CRT is the scaling limit of unordered binary trees