Bootstrap percolation in random $k$-uniform hypergraphs
Combinatorics
2017-04-25 v1 Probability
Abstract
We investigate bootstrap percolation with infection threshold on the binomial -uniform random hypergraph in the regime , when the initial set of infected vertices is chosen uniformly at random from all sets of given size. We establish a threshold such that if there are less vertices in the initial set of infected vertices, then whp only a few additional vertices become infected, while if the initial set of infected vertices exceeds the threshold then whp almost every vertex becomes infected. In addition, for , we show that the probability of failure decreases exponentially.
Cite
@article{arxiv.1704.07144,
title = {Bootstrap percolation in random $k$-uniform hypergraphs},
author = {Mihyun Kang and Christoph Koch and Tamás Makai},
journal= {arXiv preprint arXiv:1704.07144},
year = {2017}
}
Comments
Extended abstract presented at the European Conference on Combinatorics, Graph Theory and Applications 2015