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