Copertina

Slow graph bootstrap percolation II: Accelerating properties

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fabian, David, Morris, Patrick, Szabó, Tibor
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Slow graph bootstrap percolation I: Cycles
di: Fabian, David, et al.
Pubblicazione: (2023)

Slow graph bootstrap percolation III: Chain constructions
di: Fabian, David, et al.
Pubblicazione: (2025)

Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)

Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)

On almost Gallai colourings in complete graphs
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)

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

Upper bounds on the running time of bootstrap percolation
di: Liu, Weichan, et al.
Pubblicazione: (2026)

Global rigidity of random graphs in $\mathbb{R}$
di: Montgomery, Richard, et al.
Pubblicazione: (2024)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
di: Attwa, Yamaan, et al.
Pubblicazione: (2025)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)

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

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

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
di: Morrison, Natasha, et al.
Pubblicazione: (2024)

On polluted bootstrap percolation in Cartesian grids
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)

The maximum diameter of 2-dimensional simplicial complexes
di: Parczyk, Olaf, et al.
Pubblicazione: (2025)

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

Bootstrap percolation on the Hamming graphs
di: Miralaei, Meysam, et al.
Pubblicazione: (2024)

On the number of sets with small sumset
di: Liu, Dingyuan, et al.
Pubblicazione: (2024)

The maximum diameter of $d$-dimensional simplicial complexes
di: Glock, Stefan, et al.
Pubblicazione: (2026)

The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)

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

Minimally globally rigid graphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2022)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

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

A cube dismantling problem related to bootstrap percolation
di: Barát, János, et al.
Pubblicazione: (2026)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

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

A note on multicolour Ramsey numbers and random sphere graphs
di: Attwa, Yamaan, et al.
Pubblicazione: (2026)

Counting independent sets in percolated graphs via the Ising model
di: Geisler, Anna, et al.
Pubblicazione: (2025)

Finding long cycles in a percolated expander graphs
di: Hollom, Lawrence
Pubblicazione: (2025)

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

Characterizing globally linked pairs in graphs
di: Jordán, Tibor, et al.
Pubblicazione: (2026)

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

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

A canonical Ramsey theorem for even cycles in random graphs
di: Alvarado, José D., et al.
Pubblicazione: (2024)

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

Bootstrap percolation on the high-dimensional Hamming graph
di: Kang, Mihyun, et al.
Pubblicazione: (2024)

Spread-out percolation on transitive graphs of polynomial growth
di: Spanos, Panagiotis, et al.
Pubblicazione: (2024)

Existence of a percolation threshold on finite transitive graphs
di: Easo, Philip
Pubblicazione: (2022)

The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs
di: Fischer, Jens Walter
Pubblicazione: (2023)