The threshold for jigsaw percolation on random graphs (Q2363097)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The threshold for jigsaw percolation on random graphs |
scientific article |
Statements
The threshold for jigsaw percolation on random graphs (English)
0 references
13 July 2017
0 references
Summary: Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by \textit{C. D. Brummitt} [Ann. Appl. Probab. 25, No. 4, 2013--2038 (2015; Zbl 1322.60210)]. In the model there are two graphs on a single vertex set (the `people' graph and the `puzzle' graph), and vertices merge to form components if they are joined by an edge of each graph. These components then merge to form larger components if again there is an edge of each graph joining them, and so on. Percolation is said to occur if the process terminates with a single component containing every vertex. In this note we determine the threshold for percolation up to a constant factor, in the case where both graphs are Erdős-Rényi random graphs.
0 references
jigsaw percolation
0 references
random graphs
0 references