Cover Image

The critical activation density in graph bootstrap percolation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kolesnik, Brett, Makai, Tamás, Nenadov, Rajko, Pérez-Giménez, Xavier, Prałat, Paweł, Zhukovskii, Maksim
Format:	Preprint
Published:	2026
Subjects:	Probability Combinatorics 05C35, 05C80, 82B43, 68Q80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
by: Diaconis, Persi, et al.
Published: (2019)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

Percolation on dense random graphs with given degrees
by: Lichev, Lyuben, et al.
Published: (2022)

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
by: Okamura, Kazuki
Published: (2015)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

The sharp threshold for jigsaw percolation in random graphs
by: Cooley, Oliver, et al.
Published: (2018)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Local weak limit of dynamical inhomogeneous random graphs
by: Dort, Léo, et al.
Published: (2023)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Geometric scale-free random graphs on mobile vertices: broadcast and percolation times
by: Gracar, Peter, et al.
Published: (2024)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
by: Makai, Tamás, et al.
Published: (2025)

Asymptotic diameter of preferential attachment model
by: Du, Hang, et al.
Published: (2025)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Logarithmic typical distances in preferential attachment models
by: van der Hofstad, Remco, et al.
Published: (2025)

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)

Critical level-set percolation on finite graphs and spectral gap
by: Goswami, Subhajit, et al.
Published: (2026)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
Published: (2024)

Large deviations of the greedy independent set algorithm on sparse random graphs
by: Kolesnik, Brett
Published: (2020)

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

Non-uniqueness of phase transitions for graphical representations of the Ising model on tree-like graphs
by: Hansen, Ulrik Thinggaard, et al.
Published: (2024)

Dispersion on the Complete Graph
by: De Ambroggio, Umberto, et al.
Published: (2023)

On the strength of connectedness of unions of random graphs
by: Bloznelis, Mindaugas
Published: (2026)

Hipster random walks, random series-parallel graph and random homogeneous systems
by: Chen, Xinxing, et al.
Published: (2025)

Scaling limit of the cluster size distribution for the random current measure on the complete graph
by: Krachun, Dmitrii, et al.
Published: (2023)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

The contact process on scale-free geometric random graphs
by: Gracar, Peter, et al.
Published: (2022)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)