English

Critical threshold for regular graphs

Probability 2025-01-10 v2 Combinatorics

Abstract

In this article, we study the critical percolation threshold pcp_c for dd-regular graphs. It is well-known that pc1d1p_c \geq \frac{1}{d-1} for such graphs, with equality holding for the dd-regular tree. We prove that among all quasi-transitive dd-regular graphs, the equality pc(G)=1d1p_c(G) = \frac{1}{d-1} holds if and only if GG is a tree. Furthermore, we provide counterexamples that illustrate the necessity of the quasi-transitive assumption.

Keywords

Cite

@article{arxiv.2412.00635,
  title  = {Critical threshold for regular graphs},
  author = {Ishaan Bhadoo},
  journal= {arXiv preprint arXiv:2412.00635},
  year   = {2025}
}

Comments

7 pages, 1 figure v2: minor corrections