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

Abstract : We show that the uniform unlabelled unrooted tree with n vertices and vertex degrees in a fixed set converges in the Gromov–Hausdorff sense after a suitable rescaling to the Brownian continuum random tree. This confirms a conjecture by Aldous (1991). We also establish Benjamini–Schramm convergence of this model of random trees and provide a general approximation result, that allows for a transfer of a wide range of asymptotic properties of extremal and additive graph parameters from Pólya trees to unrooted trees.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01461633
Contributeur : Benedikt Stufler <>
Soumis le : mercredi 8 février 2017 - 12:24:27
Dernière modification le : mercredi 29 novembre 2017 - 16:01:42
Document(s) archivé(s) le : mardi 9 mai 2017 - 13:08:37

Fichier

frerev.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-01461633, version 1
  • ARXIV : 1412.6333

Collections

Citation

Benedikt Stufler. The continuum random tree is the scaling limit of unlabelled unrooted trees. 2017. 〈ensl-01461633〉

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

16