pith. machine review for the scientific record. sign in

arxiv: 1603.07883 · v2 · submitted 2016-03-25 · 🧮 math.CO · math.PR

Recognition: unknown

Jigsaw percolation on random hypergraphs

Authors on Pith no claims yet
classification 🧮 math.CO math.PR
keywords percolationhypergraphsprocessconnectednessgraphsjigsawrandomasymptotic
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.