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
For any set Ω of non-negative integers such that {0, 1} ⊆ Ω and {0, 1} = Ω, we consider a random Ω-k...
Consider a binary tree with n labeled leaves. Randomly select a leaf for removal and then reinsert i...
We study a model of random R-enriched trees that is based on weights on the R-structures and allows ...
We show that the uniform unlabelled unrooted tree with n vertices and vertex degrees in a fixed set ...
In this article it is shown that the Brownian motion on the continuum random tree is the scaling lim...
We establish limit theorems that describe the asymptotic local and global geometric behaviour of ran...
Abstract. We study the uniform random graph Cn with n vertices drawn from a subcritical class of con...
We consider a family of random trees satisfying a Markov branching property. Roughly, this property ...
Consider a family of random ordered graph trees (T-n)(n >= 1), where T-n has n vertices. It has prev...
Consider the minimum spanning tree (MST) of the complete graph with n vertices, when edges are assig...
In this thesis, we establish the scaling limit of several models of random trees and graphs, enlargi...
In this paper, we consider random plane forests uniformly drawn from all possible plane forests with...
We study a general procedure that builds random R -trees by gluing recursively a new branch on a ...
37 pages, 7 figuresWe give alternate constructions of (i) the scaling limit of the uniform connected...
AbstractWe consider the number of nodes in the levels of unlabelled rooted random trees and show tha...
For any set Ω of non-negative integers such that {0, 1} ⊆ Ω and {0, 1} = Ω, we consider a random Ω-k...
Consider a binary tree with n labeled leaves. Randomly select a leaf for removal and then reinsert i...
We study a model of random R-enriched trees that is based on weights on the R-structures and allows ...
We show that the uniform unlabelled unrooted tree with n vertices and vertex degrees in a fixed set ...
In this article it is shown that the Brownian motion on the continuum random tree is the scaling lim...
We establish limit theorems that describe the asymptotic local and global geometric behaviour of ran...
Abstract. We study the uniform random graph Cn with n vertices drawn from a subcritical class of con...
We consider a family of random trees satisfying a Markov branching property. Roughly, this property ...
Consider a family of random ordered graph trees (T-n)(n >= 1), where T-n has n vertices. It has prev...
Consider the minimum spanning tree (MST) of the complete graph with n vertices, when edges are assig...
In this thesis, we establish the scaling limit of several models of random trees and graphs, enlargi...
In this paper, we consider random plane forests uniformly drawn from all possible plane forests with...
We study a general procedure that builds random R -trees by gluing recursively a new branch on a ...
37 pages, 7 figuresWe give alternate constructions of (i) the scaling limit of the uniform connected...
AbstractWe consider the number of nodes in the levels of unlabelled rooted random trees and show tha...
For any set Ω of non-negative integers such that {0, 1} ⊆ Ω and {0, 1} = Ω, we consider a random Ω-k...
Consider a binary tree with n labeled leaves. Randomly select a leaf for removal and then reinsert i...
We study a model of random R-enriched trees that is based on weights on the R-structures and allows ...