Lower bounds for bootstrap percolation on Galton-Watson trees
Probability
2014-02-19 v1 Combinatorics
Abstract
Bootstrap percolation is a cellular automaton modelling the spread of an `infection' on a graph. In this note, we prove a family of lower bounds on the critical probability for -neighbour bootstrap percolation on Galton--Watson trees in terms of moments of the offspring distributions. With this result we confirm a conjecture of Bollob\'as, Gunderson, Holmgren, Janson and Przykucki. We also show that these bounds are best possible up to positive constants not depending on the offspring distribution.
Keywords
Cite
@article{arxiv.1402.4462,
title = {Lower bounds for bootstrap percolation on Galton-Watson trees},
author = {Karen Gunderson and Michał Przykucki},
journal= {arXiv preprint arXiv:1402.4462},
year = {2014}
}
Comments
7 pages