Nucleation scaling in jigsaw percolation
Nucleation scaling in jigsaw percolation
Jigsaw percolation is a nonlocal process that iteratively merges connected clusters in a deterministic "puzzle graph" by using connectivity properties of a random "people graph" on the same set of vertices. We presume the Erdős–Rényi people graph with edge probability $p$ and investigate the probability that the puzzle is solved, …