The probability of unusually large components for critical percolation on random d-regular graphs

Umberto De Ambroggio, Matthew Roberts

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)

Abstract

Let d > 3 be a fixed integer, p e (0; 1), and let n > 1 be a positive integer such that dn is even. Let G(n; d; p) be a (random) graph on n vertices obtained by drawing uniformly at random a d-regular (simple) graph on [n] and then performing independent p-bond percolation on it, i.e. we independently retain each edge with probability p and delete it with probability 1 - p. Let |C max| be the size of the largest component in G(n; d; p). We show that, when p is of the form p = (d - 1)-1(1 + -n -1/3) for e R, and A is large, This improves on a result of Nachmias and Peres. We also give an analogous asymptotic for the probability that a particular vertex is in a component of size larger than An 2/3.

Original languageEnglish
Pages (from-to)1-55
Number of pages55
JournalElectronic Journal of Probability
Volume28
Early online date11 Jul 2023
DOIs
Publication statusPublished - 11 Jul 2023

Acknowledgements

We would like to thank an anonymous referee for several helpful suggestions and corrections.

Funding

Both authors would like to thank the Royal Society for their generous funding, of a PhD scholarship for UDA and a University Research Fellowship for MR.

FundersFunder number
Royal Society

    Keywords

    • Component size
    • Exploration process
    • Percolation
    • Random regular graph

    ASJC Scopus subject areas

    • General Mathematics

    Fingerprint

    Dive into the research topics of 'The probability of unusually large components for critical percolation on random d-regular graphs'. Together they form a unique fingerprint.

    Cite this