Upper bounds on the running time of bootstrap percolation
Fuente:
arXiv
Salvato in:
| Autori principali: | Liu, Weichan, Nie, Xiangxiang, Piga, Simón, Schülke, Bjarne |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Bootstrap percolation of extension hypergraphs
di: Liu, Weichan, et al.
Pubblicazione: (2026)
di: Liu, Weichan, et al.
Pubblicazione: (2026)
On possible uniform Turán densities
di: King, Dylan, et al.
Pubblicazione: (2025)
di: King, Dylan, et al.
Pubblicazione: (2025)
Infinitely many accumulation points of codegree Turán densities
di: Li, Heng, et al.
Pubblicazione: (2025)
di: Li, Heng, et al.
Pubblicazione: (2025)
Hypergraphs with arbitrarily small codegree Turán density
di: Simón Piga, et al.
Pubblicazione: (2026)
di: Simón Piga, et al.
Pubblicazione: (2026)
The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)
Perfect tilings with the generalised triangle in $k$-graphs
di: Liu, Weichan, et al.
Pubblicazione: (2025)
di: Liu, Weichan, et al.
Pubblicazione: (2025)
Counterexamples to statements on isometric graph coverings
di: Bastide, Paul, et al.
Pubblicazione: (2025)
di: Bastide, Paul, et al.
Pubblicazione: (2025)
Using polynomials to find lower bounds for $r$-bond bootstrap percolation
di: Morrison, Natasha, et al.
Pubblicazione: (2024)
di: Morrison, Natasha, et al.
Pubblicazione: (2024)
Minimum degree in simplicial complexes
di: Reiher, Christian, et al.
Pubblicazione: (2025)
di: Reiher, Christian, et al.
Pubblicazione: (2025)
Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)
di: Liu, Weichan
Pubblicazione: (2025)
Lagrangians are attained as uniform Turán densities
di: King, Dylan, et al.
Pubblicazione: (2024)
di: King, Dylan, et al.
Pubblicazione: (2024)
Beyond the broken tetrahedron
di: Chen, August Y., et al.
Pubblicazione: (2022)
di: Chen, August Y., et al.
Pubblicazione: (2022)
Hypergraphs accumulate
di: Conlon, David, et al.
Pubblicazione: (2024)
di: Conlon, David, et al.
Pubblicazione: (2024)
Hypergraphs accumulate infinitely often
di: Conlon, David, et al.
Pubblicazione: (2025)
di: Conlon, David, et al.
Pubblicazione: (2025)
Slow graph bootstrap percolation I: Cycles
di: Fabian, David, et al.
Pubblicazione: (2023)
di: Fabian, David, et al.
Pubblicazione: (2023)
Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)
di: Fabian, David, et al.
Pubblicazione: (2026)
Slow graph bootstrap percolation II: Accelerating properties
di: Fabian, David, et al.
Pubblicazione: (2023)
di: Fabian, David, et al.
Pubblicazione: (2023)
Slow graph bootstrap percolation III: Chain constructions
di: Fabian, David, et al.
Pubblicazione: (2025)
di: Fabian, David, et al.
Pubblicazione: (2025)
Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)
di: Angel, Omer, et al.
Pubblicazione: (2017)
Equitable coloring of sparse graphs
di: Liu, Weichan, et al.
Pubblicazione: (2024)
di: Liu, Weichan, et al.
Pubblicazione: (2024)
On polluted bootstrap percolation in Cartesian grids
di: Brešar, Boštjan, et al.
Pubblicazione: (2025)
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)
di: Collares, Maurício, et al.
Pubblicazione: (2024)
Hamiltonicity of inhomogeneous random graphs
di: Garbe, Frederik, et al.
Pubblicazione: (2026)
di: Garbe, Frederik, et al.
Pubblicazione: (2026)
Separating hypergraph Turán densities
di: Liu, Hong, et al.
Pubblicazione: (2024)
di: Liu, Hong, et al.
Pubblicazione: (2024)
Independent transversal blow-up of graphs
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)
Cooperative colorings of hypergraphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)
di: Bai, Xuqing, et al.
Pubblicazione: (2024)
Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)
di: Collares, Maurício, et al.
Pubblicazione: (2025)
Upper bounds for multicolour Ramsey numbers
di: Balister, Paul, et al.
Pubblicazione: (2024)
di: Balister, Paul, et al.
Pubblicazione: (2024)
The critical activation density in graph bootstrap percolation
di: Kolesnik, Brett, et al.
Pubblicazione: (2026)
di: Kolesnik, Brett, et al.
Pubblicazione: (2026)
Explosive appearance of cores and bootstrap percolation on lattices
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2025)
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2025)
Transversal tilings in k-partite graphs without large holes
di: He, Xinyu, et al.
Pubblicazione: (2026)
di: He, Xinyu, et al.
Pubblicazione: (2026)
Upper bounds of Steklov eigenvalues on graphs
di: Lin, Huiqiu, et al.
Pubblicazione: (2024)
di: Lin, Huiqiu, et al.
Pubblicazione: (2024)
Local rainbow colorings of hypergraphs
di: Li, Zhenyu, et al.
Pubblicazione: (2025)
di: Li, Zhenyu, et al.
Pubblicazione: (2025)
A cube dismantling problem related to bootstrap percolation
di: Barát, János, et al.
Pubblicazione: (2026)
di: Barát, János, et al.
Pubblicazione: (2026)
Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
di: Balister, Paul, et al.
Pubblicazione: (2022)
di: Balister, Paul, et al.
Pubblicazione: (2022)
Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)
di: Liu, Weichan, et al.
Pubblicazione: (2022)
Upper bounds for linear graph codes
di: Versteegen, Leo
Pubblicazione: (2023)
di: Versteegen, Leo
Pubblicazione: (2023)
Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
The codegree Turán density of $3$-uniform tight cycles
di: Piga, Simón, et al.
Pubblicazione: (2024)
di: Piga, Simón, et al.
Pubblicazione: (2024)
Sharp Fuss-Catalan thresholds in graph bootstrap percolation
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Bootstrap percolation of extension hypergraphs
di: Liu, Weichan, et al.
Pubblicazione: (2026) -
On possible uniform Turán densities
di: King, Dylan, et al.
Pubblicazione: (2025) -
Infinitely many accumulation points of codegree Turán densities
di: Li, Heng, et al.
Pubblicazione: (2025) -
Hypergraphs with arbitrarily small codegree Turán density
di: Simón Piga, et al.
Pubblicazione: (2026) -
The maximal running time of hypergraph bootstrap percolation
di: Hartarsky, Ivailo, et al.
Pubblicazione: (2022)