Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
Combinatorics
2024-09-10 v2 Probability
Abstract
Let be a fixed integer. Let be the probability that the root of an infinite -regular tree belongs to an infinite cluster after -bond-percolation. We show that for every constants and , there exist constants such that the following holds. Let be a -regular graph on vertices, satisfying that for every with , and for every with , . Let . Then, with probability tending to one as tends to infinity, the largest component in the random subgraph of satisfies , and all the other components in are of order . This generalises (and improves upon) results for random -regular graphs.
Cite
@article{arxiv.2408.04599,
title = {Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree},
author = {Sahar Diskin and Michael Krivelevich},
journal= {arXiv preprint arXiv:2408.04599},
year = {2024}
}