Sub-exponential tail bounds for conditioned stable Bienaymé–Galton–Watson trees
I Kortchemski - Probability Theory and Related Fields, 2017 - Springer
We establish uniform sub-exponential tail bounds for the width, height and maximal
outdegree of critical Bienaymé–Galton–Watson trees conditioned on having a large fixed …
outdegree of critical Bienaymé–Galton–Watson trees conditioned on having a large fixed …
Universal height and width bounds for random trees
L Addario-Berry, A Brandenberger… - Electronic Journal of …, 2022 - projecteuclid.org
We prove non-asymptotic stretched exponential tail bounds on the height of a randomly
sampled node in a random combinatorial tree, which we use to prove bounds on the heights …
sampled node in a random combinatorial tree, which we use to prove bounds on the heights …
[HTML][HTML] Scaling limits of random Pólya trees
K Panagiotou, B Stufler - Probability Theory and Related Fields, 2018 - Springer
Pólya trees are rooted trees considered up to symmetry. We establish the convergence of
large uniform random Pólya trees with arbitrary degree restrictions to Aldous' Continuum …
large uniform random Pólya trees with arbitrary degree restrictions to Aldous' Continuum …
Excursion theory for Brownian motion indexed by the Brownian tree
C Abraham, JF Le Gall - Journal of the European Mathematical Society, 2018 - ems.press
We develop an excursion theory for Brownian motion indexed by the Brownian tree, which in
many respects is analogous to the classical Itô theory for linear Brownian motion. Each …
many respects is analogous to the classical Itô theory for linear Brownian motion. Each …
Random enriched trees with applications to random graphs
B Stufler - arXiv preprint arXiv:1504.02006, 2015 - arxiv.org
We establish limit theorems that describe the asymptotic local and global geometric
behaviour of random enriched trees considered up to symmetry. We apply these general …
behaviour of random enriched trees considered up to symmetry. We apply these general …
Limits of random tree-like discrete structures
B Stufler - 2020 - projecteuclid.org
Many random recursive discrete structures may be described by a single generic model.
Adopting this perspective allows us to elegantly prove limits for these structures as instances …
Adopting this perspective allows us to elegantly prove limits for these structures as instances …
Random cubic planar graphs converge to the Brownian sphere
M Albenque, É Fusy, T Lehéricy - Electronic Journal of Probability, 2023 - projecteuclid.org
In this paper, the scaling limit of random connected cubic planar graphs (respectively
multigraphs) is shown to be the Brownian sphere. The proof consists in essentially two main …
multigraphs) is shown to be the Brownian sphere. The proof consists in essentially two main …
[HTML][HTML] Random graphs from a block-stable class
C McDiarmid, A Scott - European Journal of Combinatorics, 2016 - Elsevier
A class of graphs is called block-stable when a graph is in the class if and only if each of its
blocks is. We show that, as for trees, for most n-vertex graphs in such a class, each vertex is …
blocks is. We show that, as for trees, for most n-vertex graphs in such a class, each vertex is …
A phase transition in block-weighted random maps
W Fleurat, Z Salvy - Electronic Journal of Probability, 2024 - projecteuclid.org
We consider the model of random planar maps of size n biased by a weight u> 0 per 2-
connected block, and the closely related model of random planar quadrangulations of size n …
connected block, and the closely related model of random planar quadrangulations of size n …
Random cographs: Brownian graphon limit and asymptotic degree distribution
We consider uniform random cographs (either labeled or unlabeled) of large size. Our first
main result is the convergence toward a Brownian limiting object in the space of graphons …
main result is the convergence toward a Brownian limiting object in the space of graphons …