Bootstrap Percolation on the Binomial Random $k$-uniform Hypergraph
Bootstrap Percolation on the Binomial Random $k$-uniform Hypergraph
We investigate the behaviour of $r$-neighbourhood bootstrap percolation on the binomial $k$-uniform random hypergraph $H_k(n,p)$ for given integers $k\geq 2$ and $r\geq 2$. In $r$-neighbourhood bootstrap percolation, infection spreads through the hypergraph, starting from a set of initially infected vertices, and in each subsequent step of the process every vertex …