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 …

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 …

[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 …

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 …

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 …

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 …

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 …

[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 …

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 …

Random cographs: Brownian graphon limit and asymptotic degree distribution

F Bassino, M Bouvel, V Féray, L Gerin… - Random Structures …, 2022 - Wiley Online Library
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 …