
arXiv: math/0702370
In standard bootstrap percolation, a subset $A$ of the grid $[n]^2$ is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set $A$ is said to percolate if eventually the entire grid is infected. A percolating set is said to be minimal if none of its subsets percolate. Answering a question of Bollobás, we show that there exists a minimal percolating set of size $4n^2/33 + o(n^2)$, but there does not exist one larger than $(n + 2)^2/6$.
FOS: Mathematics, Mathematics - Combinatorics, Interacting random processes; statistical mechanics type models; percolation theory, Combinatorics (math.CO)
FOS: Mathematics, Mathematics - Combinatorics, Interacting random processes; statistical mechanics type models; percolation theory, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
