Jigsaw percolation on random hypergraphs
Combinatorics
2017-08-22 v2 Probability
Abstract
The jigsaw percolation process on graphs was introduced by Brummitt, Chatterjee, Dey, and Sivakoff as a model of collaborative solutions of puzzles in social networks. Percolation in this process may be viewed as the joint connectedness of two graphs on a common vertex set. Our aim is to extend a result of Bollob\'as, Riordan, Slivken, and Smith concerning this process to hypergraphs for a variety of possible definitions of connectedness. In particular, we determine the asymptotic order of the critical threshold probability for percolation when both hypergraphs are chosen binomially at random.
Cite
@article{arxiv.1603.07883,
title = {Jigsaw percolation on random hypergraphs},
author = {Béla Bollobás and Oliver Cooley and Mihyun Kang and Christoph Koch},
journal= {arXiv preprint arXiv:1603.07883},
year = {2017}
}
Comments
17 pages