Critical threshold for regular graphs
Probability
2025-01-10 v2 Combinatorics
Abstract
In this article, we study the critical percolation threshold for -regular graphs. It is well-known that for such graphs, with equality holding for the -regular tree. We prove that among all quasi-transitive -regular graphs, the equality holds if and only if 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