Cover Image

Sharp Fuss-Catalan thresholds in graph bootstrap percolation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bartha, Zsolt, Kolesnik, Brett, Kronenberg, Gal, Peled, Yuval
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics 05C05, 05C35, 05C65, 05C80, 60K35, 68Q80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

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

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

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

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

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

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

The acyclic directed bunkbed conjecture is false
by: Przybyłowski, Tomasz
Published: (2025)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

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

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

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

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

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Network evolution with self-reinforcement
by: Bhamidi, Shankar, et al.
Published: (2026)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

The hard-core model in graph theory
by: Davies, Ewan, et al.
Published: (2025)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

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