Image de couverture de livre

The sharp threshold for jigsaw percolation in random graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cooley, Oliver, Kapetanopoulos, Tobias, Makai, Tamás
Format:	Preprint
Publié:	2018
Sujets:	Combinatorics 05C80, 60K35, 60C05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
par: Bartha, Zsolt, et autres
Publié: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
par: Hartarsky, Ivailo, et autres
Publié: (2025)

$H$-percolation with a random $H$
par: Bartha, Zsolt, et autres
Publié: (2023)

Can the root cluster remain largest forever in random recursive tree percolation?
par: Zheng, Yushu
Publié: (2026)

The acyclic directed bunkbed conjecture is false
par: Przybyłowski, Tomasz
Publié: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Bootstrap percolation in strong products of graphs
par: Brešar, Boštjan, et autres
Publié: (2023)

Upper tails of subgraph counts in directed random graphs
par: Park, Jiyun
Publié: (2024)

Critical level-set percolation on finite graphs and spectral gap
par: Goswami, Subhajit, et autres
Publié: (2026)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
par: Collares, Maurício, et autres
Publié: (2025)

Bootstrap percolation and $P_3$-hull number in direct products of graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

The bunkbed conjecture remains true when gluing along a vertex
par: Meunier, Paul, et autres
Publié: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
par: Diskin, Sahar, et autres
Publié: (2024)

Minimum degree $k$ and $k$-connectedness usually arrive together
par: Diskin, Sahar, et autres
Publié: (2024)

Large Deviations for Markovian Graphon Processes and Associated Dynamical Systems on Networks
par: Bhamidi, Shankar, et autres
Publié: (2025)

The bunkbed conjecture is not robust to generalisation
par: Hollom, Lawrence
Publié: (2024)

Network evolution with self-reinforcement
par: Bhamidi, Shankar, et autres
Publié: (2026)

On $k$-clusters of high-intensity random geometric graphs
par: Penrose, Mathew D., et autres
Publié: (2022)

Boolean percolation on digraphs and random exchange processes
par: Braun, Georg
Publié: (2021)

Large deviations of the giant in supercritical kernel-based spatial random graphs
par: Jorritsma, Joost, et autres
Publié: (2024)

Cluster-size decay in supercritical kernel-based spatial random graphs
par: Jorritsma, Joost, et autres
Publié: (2023)

Functional Central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs
par: Bhamidi, Shankar, et autres
Publié: (2024)

Finiteness of the percolation threshold for inhomogeneous long-range models in one dimension
par: Gracar, Peter, et autres
Publié: (2022)

Tripodal structure in undersaturated random graphs
par: DiCarlo, William, et autres
Publié: (2025)

The bunkbed problem and the random cluster model
par: Ayyer, Arvind, et autres
Publié: (2025)

Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)

Infinite random graphs
par: Kostana, Ziemowit, et autres
Publié: (2026)

Scaling limits of random graphs
par: Addario-Berry, Louigi, et autres
Publié: (2024)

Non-equilibrium coagulation processes and subcritical percolation on evolving networks
par: Banerjee, Sayan, et autres
Publié: (2025)

Bond percolation does not simulate site percolation
par: Gladkov, Nikita, et autres
Publié: (2024)

The bunkbed conjecture is false
par: Gladkov, Nikita, et autres
Publié: (2024)

Majority dynamics on sparse random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

The largest common subtree of two random trees
par: Angel, Omer, et autres
Publié: (2025)

Percolation phase transition in weight-dependent random connection models
par: Gracar, Peter, et autres
Publié: (2020)

On the upper tail of star counts in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)

Weakly saturated random graphs
par: Bartha, Zsolt, et autres
Publié: (2020)

Universal diameter bounds for random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
par: Araújo, Pedro, et autres
Publié: (2023)

Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
par: Duminil-Copin, Hugo, et autres
Publié: (2023)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
par: Richthammer, Thomas
Publié: (2022)