Sizes of the largest clusters for supercritical percolation on random recursive trees

We consider Bernoulli bond-percolation on a random recursive tree of size $n\gg 1$, with supercritical parameter $p(n)=1-t/\ln n + o(1/\ln n)$ for some $t>0$ fixed. We show that with high probability, the largest cluster has size close to $\e^{-t}n$ whereas the next largest clusters have size of order $n/\ln n$ only and are distributed according to some Poisson random measure.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00636264
Author Bertoin, Jean
Maintainer CCSD
Last Updated May 22, 2026, 05:26 (UTC)
Created May 22, 2026, 05:26 (UTC)
Identifier hal-00636264
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut für Mathematik [Zürich] ; Universität Zürich [Zürich] = University of Zurich (UZH)
creator Bertoin, Jean
date 2012-04-11T00:00:00
harvest_object_id 4c070c1e-033f-4882-8bb4-e6a228bcea97
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-22T00:00:00
set_spec type:UNDEFINED