Almost Giant Clusters for Percolation on Large Trees with Logarithmic Heights

DOI10.1239/jap/1378401225zbMath1283.60119arXiv1211.3822MaRDI QIDQ2854070

Jean Bertoin

Publication date: 17 October 2013

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.3822

zbMATH Keywords

percolationrandom treegiant component

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

The asymptotic distribution of cluster sizes for supercritical percolation on random split trees, Fires on large recursive trees, The \(k\)-cut model in deterministic and random trees, The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees, The fluctuations of the giant cluster for percolation on random split trees, Percolation on random recursive trees, Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey

Cites Work

• Unnamed Item
• Unnamed Item
• Coalescent random forests
• Cutting down recursive trees
• The continuum random tree. III
• A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree
• Probability on Trees and Networks
• Emergence of Scaling in Random Networks
• Random Trees