Critical cluster volumes in hierarchical percolation

T Hutchcroft - arXiv preprint arXiv:2211.05686, 2022 - arxiv.org
We consider long-range Bernoulli bond percolation on the $ d $-dimensional hierarchical
lattice in which each pair of points $ x $ and $ y $ are connected by an edge with probability …

Parking on Cayley trees and frozen Erdős–Rényi

A Contat, N Curien - The Annals of Probability, 2023 - projecteuclid.org
Consider a uniform rooted Cayley tree T n with n vertices and let m cars arrive sequentially,
independently, and uniformly on its vertices. Each car tries to park on its arrival node, and if …

Limits of multiplicative inhomogeneous random graphs and Lévy trees: Limit theorems

N Broutin, T Duquesne, M Wang - Probability Theory and Related Fields, 2021 - Springer
We consider a natural model of inhomogeneous random graphs that extends the classical
Erdős–Rényi graphs and shares a close connection with the multiplicative coalescence, as …

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 …

Heavy-tailed configuration models at criticality

S Dhara, R van der Hofstad, JSH van Leeuwaarden… - 2020 - projecteuclid.org
We study the critical behavior of the component sizes for the configuration model when the
tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with …

Continuum limit of critical inhomogeneous random graphs

S Bhamidi, S Sen, X Wang - Probability Theory and Related Fields, 2017 - Springer
The last few years have witnessed tremendous interest in understanding the structure as
well as the behavior of dynamics for inhomogeneous random graph models to gain insight …

[PDF][PDF] Stochastic processes on random graphs

R van der Hofstad - Lecture notes for the 47th Summer School in …, 2017 - win.tue.nl
In this book, we discuss stochastic processes on random graphs. The understanding of such
processes is interesting from an applied perspective, since random graphs serve as models …

The stable graph: the metric space scaling limit of a critical random graph with iid power-law degrees

C Goldschmidt - arXiv preprint arXiv:2002.04954, 2020 - arxiv.org
We prove a metric space scaling limit for a critical random graph with independent and
identically distributed degrees having power-law tail behaviour with exponent $\alpha+ 1 …

The stable graph: the metric space scaling limit of a critical random graph with iid power-law degrees

G Conchon-Kerjan, C Goldschmidt - The Annals of Probability, 2023 - projecteuclid.org
We prove a metric space scaling limit for a critical random graph with independent and
identically distributed degrees having power-law tail behaviour with exponent α+ 1, where …

Universality for critical heavy-tailed network models: metric structure of maximal components

S Bhamidi, S Dhara, R van der Hofstad, S Sen - 2020 - projecteuclid.org
We study limits of the largest connected components (viewed as metric spaces) obtained by
critical percolation on uniformly chosen graphs and configuration models with heavy-tailed …