Nucleation scaling in jigsaw percolation

DOI10.1214/16-AAP1206zbMath1362.60086arXiv1310.2194MaRDI QIDQ525300

Janko Gravner, David Sivakoff

Publication date: 3 May 2017

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.2194

zbMATH Keywords

nucleationrandom graphjigsaw percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (7)

The threshold for jigsaw percolation on random graphs ⋮ Bootstrap percolation on a graph with random and local connections ⋮ Transitive closure in a polluted environment ⋮ The size of the giant joint component in a binomial random double graph ⋮ Jigsaw percolation on random hypergraphs ⋮ The sharp threshold for jigsaw percolation in random graphs ⋮ Jigsaw percolation: what social networks can collaboratively solve a puzzle?

This page was built for publication: Nucleation scaling in jigsaw percolation