Bond percolation does not simulate site percolation
Probability
2026-02-05 v2
Abstract
We show that a site percolation is a stronger model than a bond percolation. We use the van den Berg -- Kesten (vdBK) inequality to prove that site percolation on a neighborhood of a vertex of degree cannot be simulated even approximately by bond percolation, and develop a decision tree technique to prove the same for a neighborhood of a vertex of degree . This technique can be used to obtain inequalities for connectedness probabilities, including a conjectured inequality of Erik Aas.
Cite
@article{arxiv.2404.08873,
title = {Bond percolation does not simulate site percolation},
author = {Nikita Gladkov and Aleksandr Zimin},
journal= {arXiv preprint arXiv:2404.08873},
year = {2026}
}
Comments
9 pages