The threshold for jigsaw percolation on random graphs
Jigsaw percolation is a model for the process of solving puzzles within a social network, which was recently proposed by Brummitt, Chatterjee, Dey and Sivakoff. 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...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
Electronic Journal of Combinatorics
2017
|