Sizes of the largest clusters for supercritical percolation on random recursive trees |
| |
| Authors: | Jean Bertoin |
| |
| Institution: | Institut für Mathematik, Universit?t Zürich, , Zürich, CH‐8057 Switzerland |
| |
| Abstract: | We consider Bernoulli bond‐percolation on a random recursive tree of size  , with supercritical parameter  for some  fixed. We show that with high probability, the largest cluster has size close to  whereas the next largest clusters have size of order  only and are distributed according to some Poisson random measure. Copyright © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44, 29–44, 2014 |
| |
| Keywords: | random recursive tree supercritical bond‐percolation cluster size |
|
|
