Copertina

Using polynomials to find lower bounds for $r$-bond bootstrap percolation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Morrison, Natasha, Ogden, Shannon
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A note on inverting the dijoin of oriented graphs
di: Behague, Natalie, et al.
Pubblicazione: (2024)

Universality for transversal powers of Hamilton cycles
di: Heath, Emily, et al.
Pubblicazione: (2025)

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

The rainbow saturation number is linear
di: Behague, Natalie, et al.
Pubblicazione: (2022)

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

Improved bounds for proper rainbow saturation
di: Lane, Andrew, et al.
Pubblicazione: (2024)

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

Slow graph bootstrap percolation II: Accelerating properties
di: Fabian, David, et al.
Pubblicazione: (2023)

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

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

New lower bounds for $r_3(N)$
di: Hunter, Zach
Pubblicazione: (2024)

A double-exponential lower bound for $r_4(5,n)$
di: Du, Longma, et al.
Pubblicazione: (2026)

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

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

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
di: Taranchuk, Vladislav
Pubblicazione: (2024)

An improved double-exponential lower bound for $r_4(5,n)$
di: Fan, Chunchao, et al.
Pubblicazione: (2026)

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

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

Generalized Ramsey numbers via conflict-free hypergraph matchings
di: Lane, Andrew, et al.
Pubblicazione: (2024)

Proper rainbow saturation for trees
di: Lane, Andrew, et al.
Pubblicazione: (2024)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
di: Letzter, Shoham, et al.
Pubblicazione: (2023)

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

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

Higher Order r-Dowling polynomials
di: Sinethemba, Funani, et al.
Pubblicazione: (2025)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
di: Wang, Yichen, et al.
Pubblicazione: (2024)

Ramsey lower bounds for bounded degree hypergraphs
di: Fan, Chunchao, et al.
Pubblicazione: (2026)

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

An exponential improvement for Ramsey lower bounds
di: Ma, Jie, et al.
Pubblicazione: (2025)

An update on multicolor Ramsey lower bounds
di: Campos, Marcelo, et al.
Pubblicazione: (2026)

An asymptotic lower bound on the number of polyominoes
di: Bui, Vuong
Pubblicazione: (2022)

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

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
di: Balister, Paul, et al.
Pubblicazione: (2022)

Hypergraph removal with polynomial bounds
di: Gishboliner, Lior, et al.
Pubblicazione: (2022)

The BBDVW Conjecture for Kazhdan-Lusztig polynomials of lower intervals
di: Barkley, Grant T., et al.
Pubblicazione: (2024)

An asymptotic lower bound on the number of bent functions
di: Potapov, V. N., et al.
Pubblicazione: (2021)

Optimal bounds on the polynomial Schur's theorem
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Improved bounds for the coefficient of flow polynomials
di: Wu, Tingzeng, et al.
Pubblicazione: (2025)

A note on lower bounds for arithmetic regularity partitions
di: Gladkova, V.
Pubblicazione: (2025)

Improved lower bound towards Chen-Chvátal conjecture
di: Huang, Congkai
Pubblicazione: (2023)

New improved lower bounds for Zagreb indices of graphs
di: Verma, Mamta, et al.
Pubblicazione: (2025)