English

Bootstrap percolation on a generalized Hamming cube

Combinatorics 2026-03-26 v4

Abstract

We consider the rr-neighbor bootstrap percolation process on the graph with vertex set V={0,1}nV=\{0,1\}^n and edges connecting the pairs at Hamming distance 1,2,,k1,2,\dots,k, where k2k\ge 2. We find asymptotics of the critical probability of percolation for r=2,3r=2,3. In the deterministic setting, we obtain several results for the size of the smallest percolating set for k2k\ge 2.

Keywords

Cite

@article{arxiv.2412.20982,
  title  = {Bootstrap percolation on a generalized Hamming cube},
  author = {Fengxing Zhu},
  journal= {arXiv preprint arXiv:2412.20982},
  year   = {2026}
}
R2 v1 2026-06-28T20:52:10.325Z