The threshold for jigsaw percolation on random graphs

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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Bollobás, B, Riordan, O, Slivken, E, Smith, P
Format:	Journal article
Publicat:	Electronic Journal of Combinatorics 2017

Ítems similars

Sharp thresholds and percolation in the plane
per: Bollobas, B, et al.
Publicat: (2004)

Percolation on dense graph sequences
per: Bollobás, B, et al.
Publicat: (2007)

Percolation on random Johnson-Mehl tessellations and related models
per: Bollobas, B, et al.
Publicat: (2006)

Percolation.
per: Bollobás, B, et al.
Publicat: (2006)

On the maximum running time in graph bootstrap percolation
per: Bollobás, B, et al.
Publicat: (2017)

The critical probability for random Voronoi percolation in the plane is 1/2
per: Bollobas, B, et al.
Publicat: (2004)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
per: Bollobas, B, et al.
Publicat: (2009)

Clique percolation
per: Bollobas, B, et al.
Publicat: (2008)

Percolation on sequences of graphs
per: Riordan, O
Publicat: (2010)

Line-of-sight percolation
per: Bollobas, B, et al.
Publicat: (2007)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
per: Bollobas, B, et al.
Publicat: (2010)

Percolation on self-dual polygon configurations
per: Bollobas, B, et al.
Publicat: (2010)

Random cliques in random graphs and sharp thresholds for F-factors
per: Riordan, O
Publicat: (2022)

Percolation on dual lattices with k-fold symmetry
per: Bollobas, B, et al.
Publicat: (2006)

Spread-out percolation in R^d
per: Bollobas, B, et al.
Publicat: (2005)

Sparse graphs: metrics and random models
per: Bollobas, B, et al.
Publicat: (2008)

Sparse random graphs with clustering
per: Bollobas, B, et al.
Publicat: (2008)

The phase transition in inhomogeneous random graphs
per: Bollobas, B, et al.
Publicat: (2005)

Linear algebra and bootstrap percolation
per: Balogh, J, et al.
Publicat: (2011)

The cut metric, random graphs, and branching processes
per: Bollobas, B, et al.
Publicat: (2009)

The phase transition in the uniformly grown random graph has infinite order
per: Bollobas, B, et al.
Publicat: (2005)

Shotgun assembly of random jigsaw puzzles
per: Bordenave, Charles, et al.
Publicat: (2021)

CRITICAL-DYNAMICS AT THE PERCOLATION-THRESHOLD
per: Maggs, A, et al.
Publicat: (1986)

Monotone graph limits and quasimonotone graphs
per: Bollobas, B, et al.
Publicat: (2011)

Metrics for sparse graphs
per: Bollobas, B, et al.
Publicat: (2007)

Percolation thresholds for photonic quantum computing
per: Pant, Mihir, et al.
Publicat: (2020)

Explosive percolation is continuous.
per: Riordan, O, et al.
Publicat: (2011)

The time of graph bootstrap percolation
per: Gunderson, K, et al.
Publicat: (2016)

Slow emergence of the giant component in the growing m-out graph
per: Bollobas, B, et al.
Publicat: (2005)

Thresholds and the structure of sparse random graphs
per: Fountoulakis, N
Publicat: (2003)

WETTING VELOCITY NEAR THE DIRECTED PERCOLATION-THRESHOLD
per: Khantha, M, et al.
Publicat: (1987)

SPIN-WAVES IN ANTIFERROMAGNETS NEAR THE PERCOLATION-THRESHOLD
per: Christou, A, et al.
Publicat: (1986)

Packing random graphs and hypergraphs
per: Bollobas, B, et al.
Publicat: (2016)

Image jigsaw puzzle
per: Lin, HaoXian
Publicat: (2020)

Susceptibility in inhomogeneous random graphs
per: Janson, S, et al.
Publicat: (2009)

The diameter of sparse random graphs
per: Riordan, O, et al.
Publicat: (2008)

Dense subgraphs in random graphs
per: Balister, P, et al.
Publicat: (2019)

Asymptotic normality of the size of the giant component in a random hypergraph
per: Bollobás, B, et al.
Publicat: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
per: Bollobas, B, et al.
Publicat: (2011)

CRITICAL-DYNAMICS AT THE PERCOLATION-THRESHOLD BY FRACTAL AND SCALING APPROACHES
per: Harris, C, et al.
Publicat: (1983)