$3$-Neighbor bootstrap percolation on grids
Abstract
Given a graph and assuming that some vertices of are infected, the -neighbor bootstrap percolation rule makes an uninfected vertex infected if has at least infected neighbors. The -percolation number, , of is the minimum cardinality of a set of initially infected vertices in such that after continuously performing the -neighbor bootstrap percolation rule each vertex of eventually becomes infected. In this paper, we consider the -bootstrap percolation number of grids with fixed widths. If is the cartesian product of two paths of orders~ and , we prove that , when is odd, and , when is even. Moreover if is the cartesian product , we prove that , when is odd, and , when is even. If is the cartesian product , we prove that takes on one of two possible values, namely or .
Keywords
Cite
@article{arxiv.2307.14033,
title = {$3$-Neighbor bootstrap percolation on grids},
author = {Jaka Hedžet and Michael A. Henning},
journal= {arXiv preprint arXiv:2307.14033},
year = {2023}
}
Comments
27 pages, 13 figures