English

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 44 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 33. 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

R2 v1 2026-06-28T15:53:08.578Z