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 …
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
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 …
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
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 …
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 …
outdegree of critical Bienaymé–Galton–Watson trees conditioned on having a large fixed …
Heavy-tailed configuration models at criticality
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 …
tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with …
Continuum limit of critical inhomogeneous random graphs
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 …
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 …
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 …
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 …
identically distributed degrees having power-law tail behaviour with exponent α+ 1, where …
Universality for critical heavy-tailed network models: metric structure of maximal components
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 …
critical percolation on uniformly chosen graphs and configuration models with heavy-tailed …