English

Maximum Percolation Time on the q-ary Hypercube

Combinatorics 2025-05-22 v2

Abstract

We consider the 22-neighbor bootstrap percolation process on the nn-dimensional qq-ary hypercube with vertex set V={0,1,,q1}nV=\{0,1,\dots,q-1\}^n and edges connecting the pairs at Hamming distance 11. We extend the main theorem of Przykucki(2012) about the maximum percolation time with threshold r=2r=2 on the binary hypercube to the qq-ary case, finding the exact value of this time for all q3q \geq 3.

Keywords

Cite

@article{arxiv.2503.00990,
  title  = {Maximum Percolation Time on the q-ary Hypercube},
  author = {Fengxing Zhu},
  journal= {arXiv preprint arXiv:2503.00990},
  year   = {2025}
}
R2 v1 2026-06-28T22:03:48.133Z