Improving the Caro-Wei bound and applications to Turán stability
Fuente:
arXiv
Guardado en:
| Autores principales: | Kelly, Tom, Postle, Luke |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018)
por: Kelly, Tom, et al.
Publicado: (2018)
A Caro-Wei bound for induced linear forests in graphs
por: Joret, Gwenaël, et al.
Publicado: (2024)
por: Joret, Gwenaël, et al.
Publicado: (2024)
Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
por: Postle, Luke
Publicado: (2025)
por: Postle, Luke
Publicado: (2025)
A Short Proof of the Existence of $K_q^r$-absorbers
por: Delcourt, Michelle, et al.
Publicado: (2024)
por: Delcourt, Michelle, et al.
Publicado: (2024)
Clique Decompositions in Random Graphs via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)
por: Delcourt, Michelle, et al.
Publicado: (2024)
Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)
por: Delcourt, Michelle, et al.
Publicado: (2024)
The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)
por: Li, Lina, et al.
Publicado: (2022)
11/4-colorability of subcubic triangle-free graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2022)
por: Dvořák, Zdeněk, et al.
Publicado: (2022)
Refined Absorption: A New Proof of the Existence Conjecture
por: Delcourt, Michelle, et al.
Publicado: (2024)
por: Delcourt, Michelle, et al.
Publicado: (2024)
Proof of the High Girth Existence Conjecture via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)
por: Delcourt, Michelle, et al.
Publicado: (2024)
Acyclic List Colouring Locally Planar Graphs
por: Postle, Luke, et al.
Publicado: (2024)
por: Postle, Luke, et al.
Publicado: (2024)
Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)
por: Delcourt, Michelle, et al.
Publicado: (2021)
Strong stability from vertex-extendability and applications in generalized Turán problems
por: Chen, Wanfang, et al.
Publicado: (2024)
por: Chen, Wanfang, et al.
Publicado: (2024)
New constructions and bounds for nonabelian Sidon sets with applications to Turán-type problems
por: Byrne, John, et al.
Publicado: (2025)
por: Byrne, John, et al.
Publicado: (2025)
Weighted Turán theorems with applications to Ramsey-Turán type of problems
por: Balogh, József, et al.
Publicado: (2023)
por: Balogh, József, et al.
Publicado: (2023)
On Turán problems with bounded matching number
por: Gerbner, Dániel
Publicado: (2022)
por: Gerbner, Dániel
Publicado: (2022)
Fractional Clique Decompositions of Dense Hypergraphs
por: Delcourt, Michelle, et al.
Publicado: (2025)
por: Delcourt, Michelle, et al.
Publicado: (2025)
On hypergraph Turán problems with bounded matching number
por: Gerbner, Dániel, et al.
Publicado: (2024)
por: Gerbner, Dániel, et al.
Publicado: (2024)
Decomposing random regular graphs into stars
por: Delcourt, Michelle, et al.
Publicado: (2023)
por: Delcourt, Michelle, et al.
Publicado: (2023)
On the Hypergraph Nash-Williams' Conjecture
por: Henderson, Cicely, et al.
Publicado: (2025)
por: Henderson, Cicely, et al.
Publicado: (2025)
Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs
por: Gould, Stephen, et al.
Publicado: (2025)
por: Gould, Stephen, et al.
Publicado: (2025)
Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
por: Delcourt, Michelle, et al.
Publicado: (2022)
por: Delcourt, Michelle, et al.
Publicado: (2022)
Turán number of complete bipartite graphs with bounded matching number
por: Luo, Huan, et al.
Publicado: (2024)
por: Luo, Huan, et al.
Publicado: (2024)
Hypergraph Turán problem of the generalized triangle with bounded matching number
por: Wang, Jian, et al.
Publicado: (2025)
por: Wang, Jian, et al.
Publicado: (2025)
Some sharp lower bounds for the bipartite Turán number of theta graphs
por: Theodorakopoulos, Stefanos
Publicado: (2024)
por: Theodorakopoulos, Stefanos
Publicado: (2024)
On generalized Turán problems with bounded matching number
por: Xue, Yisai, et al.
Publicado: (2024)
por: Xue, Yisai, et al.
Publicado: (2024)
Vertex-colored Turán theorems with applications in extremal hypergraph problems
por: Chen, Wanfang, et al.
Publicado: (2026)
por: Chen, Wanfang, et al.
Publicado: (2026)
Edge-spectral Turán theorems for color-critical graphs with applications
por: Li, Yongtao, et al.
Publicado: (2025)
por: Li, Yongtao, et al.
Publicado: (2025)
An improved upper bound for planar Turán number of double star $S_{2,5}$
por: Xu, Xin, et al.
Publicado: (2024)
por: Xu, Xin, et al.
Publicado: (2024)
Triple systems with bounded matching number: some constructions and exact Turán number
por: Chen, Nannan, et al.
Publicado: (2025)
por: Chen, Nannan, et al.
Publicado: (2025)
Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability
por: Zheng, Jian, et al.
Publicado: (2025)
por: Zheng, Jian, et al.
Publicado: (2025)
On generalized Ramsey numbers in the non-integral regime
por: Bennett, Patrick, et al.
Publicado: (2022)
por: Bennett, Patrick, et al.
Publicado: (2022)
Generalized Turán problem with bounded matching number
por: Ma, Yue, et al.
Publicado: (2023)
por: Ma, Yue, et al.
Publicado: (2023)
On multicolor Turán numbers
por: Balogh, József, et al.
Publicado: (2024)
por: Balogh, József, et al.
Publicado: (2024)
The inducibility of Turán graphs
por: Liu, Xizhi, et al.
Publicado: (2026)
por: Liu, Xizhi, et al.
Publicado: (2026)
On oriented Turán problems
por: Gerbner, Dániel, et al.
Publicado: (2026)
por: Gerbner, Dániel, et al.
Publicado: (2026)
On the Turán number of the hypercube
por: Janzer, Oliver, et al.
Publicado: (2022)
por: Janzer, Oliver, et al.
Publicado: (2022)
Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
por: Kang, Dong Yeap, et al.
Publicado: (2021)
por: Kang, Dong Yeap, et al.
Publicado: (2021)
Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
por: Balister, Paul, et al.
Publicado: (2022)
por: Balister, Paul, et al.
Publicado: (2022)
New bounds for the optimal density of covering single-insertion codes via the Turán density
por: Pikhurko, Oleg, et al.
Publicado: (2024)
por: Pikhurko, Oleg, et al.
Publicado: (2024)
Ejemplares similares
-
Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018) -
A Caro-Wei bound for induced linear forests in graphs
por: Joret, Gwenaël, et al.
Publicado: (2024) -
Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
por: Postle, Luke
Publicado: (2025) -
A Short Proof of the Existence of $K_q^r$-absorbers
por: Delcourt, Michelle, et al.
Publicado: (2024) -
Clique Decompositions in Random Graphs via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)