English

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation

Probability 2026-03-18 v2 Mathematical Physics Combinatorics math.MP

Abstract

For Bernoulli site percolation on an infinite, connected, locally finite graph G=(V,E)G=(V,E), we obtain quantitative upper bounds on the supercritical disconnection probability Pp(S) \mathbb{P}_p(S\nleftrightarrow\infty) for arbitrary finite or infinite sets SVS\subset V and all p>pcsite(G)p>p^{\mathrm{site}}_c(G). The key quantity is a recursive packing number PKp,\eps,c(S)\mathbf{PK}_{p,\eps,c}(S). It is the maximal number of vertices that can be extracted from SS so that, after deleting witness balls around the previously chosen vertices, each selected vertex still connects to infinity with probability at least cc, while its failure to connect to infinity is already detected, up to a factor 1+\eps1+\eps, by failure to reach the inner boundary of its witness ball. Thus PKp,\eps,c(S)\mathbf{PK}_{p,\eps,c}(S) counts essentially independent local witnesses for the global event {S}\{S\nleftrightarrow\infty\}. We prove the structural estimate Pp(S)\eps(1c)c+(1c)PKp,\eps,c(S). \mathbb{P}_p(S\nleftrightarrow\infty) \le \frac{\eps(1-c)}{c} +(1-c)^{\mathbf{PK}_{p,\eps,c}(S)}. Combining this bound with the local functional characterization of pcsite(G)p^{\mathrm{site}}_c(G) from \cite{ZL24} yields an explicit supercritical estimate valid on every infinite, connected, locally finite graph. We also illustrate the packing number on ray-homogeneous trees. In particular, sparse finite subsets of a distinguished ray have packing number equal to their cardinality, both for regular trees and for a non-regular decorated spine. This shows that the packing number is explicit on concrete graph families.

Keywords

Cite

@article{arxiv.2601.09950,
  title  = {Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation},
  author = {Zhongyang Li},
  journal= {arXiv preprint arXiv:2601.09950},
  year   = {2026}
}