Buchumschlag

Slow graph bootstrap percolation I: Cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fabian, David, Morris, Patrick, Szabó, Tibor
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Slow graph bootstrap percolation II: Accelerating properties
von: Fabian, David, et al.
Veröffentlicht: (2023)

Slow graph bootstrap percolation III: Chain constructions
von: Fabian, David, et al.
Veröffentlicht: (2025)

Graph bootstrap percolation -- a discovery of slowness
von: Fabian, David, et al.
Veröffentlicht: (2026)

Large deviations for subcritical bootstrap percolation on the random graph
von: Angel, Omer, et al.
Veröffentlicht: (2017)

On almost Gallai colourings in complete graphs
von: Grebennikov, Alexandr, et al.
Veröffentlicht: (2025)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2024)

Upper bounds on the running time of bootstrap percolation
von: Liu, Weichan, et al.
Veröffentlicht: (2026)

Global rigidity of random graphs in $\mathbb{R}$
von: Montgomery, Richard, et al.
Veröffentlicht: (2024)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
von: Attwa, Yamaan, et al.
Veröffentlicht: (2025)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

The critical activation density in graph bootstrap percolation
von: Kolesnik, Brett, et al.
Veröffentlicht: (2026)

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
von: Morrison, Natasha, et al.
Veröffentlicht: (2024)

On polluted bootstrap percolation in Cartesian grids
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

The maximum diameter of 2-dimensional simplicial complexes
von: Parczyk, Olaf, et al.
Veröffentlicht: (2025)

Cycle lengths in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

Bootstrap percolation on the Hamming graphs
von: Miralaei, Meysam, et al.
Veröffentlicht: (2024)

On the number of sets with small sumset
von: Liu, Dingyuan, et al.
Veröffentlicht: (2024)

The maximum diameter of $d$-dimensional simplicial complexes
von: Glock, Stefan, et al.
Veröffentlicht: (2026)

The maximal running time of hypergraph bootstrap percolation
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2022)

Explosive appearance of cores and bootstrap percolation on lattices
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2025)

Minimally globally rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

Count and cofactor matroids of highly connected graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

A cube dismantling problem related to bootstrap percolation
von: Barát, János, et al.
Veröffentlicht: (2026)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
von: Easo, Philip, et al.
Veröffentlicht: (2021)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Partial reflections and globally linked pairs in rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2023)

A note on multicolour Ramsey numbers and random sphere graphs
von: Attwa, Yamaan, et al.
Veröffentlicht: (2026)

Counting independent sets in percolated graphs via the Ising model
von: Geisler, Anna, et al.
Veröffentlicht: (2025)

Finding long cycles in a percolated expander graphs
von: Hollom, Lawrence
Veröffentlicht: (2025)

Color-avoiding percolation on the Erdős-Rényi random graph
von: Lichev, Lyuben, et al.
Veröffentlicht: (2022)

Characterizing globally linked pairs in graphs
von: Jordán, Tibor, et al.
Veröffentlicht: (2026)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2025)

Globally rigid graphs are fully reconstructible
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2021)

A canonical Ramsey theorem for even cycles in random graphs
von: Alvarado, José D., et al.
Veröffentlicht: (2024)

A canonical Ramsey theorem with list constraints in random (hyper-)graphs
von: Alvarado, José D., et al.
Veröffentlicht: (2023)

Bootstrap percolation on the high-dimensional Hamming graph
von: Kang, Mihyun, et al.
Veröffentlicht: (2024)

Spread-out percolation on transitive graphs of polynomial growth
von: Spanos, Panagiotis, et al.
Veröffentlicht: (2024)