Image de couverture de livre

Improving the Caro-Wei bound and applications to Turán stability

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kelly, Tom, Postle, Luke
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
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)

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)

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
par: Delcourt, Michelle, et autres
Publié: (2024)

The chromatic number of triangle-free hypergraphs
par: Li, Lina, et autres
Publié: (2022)

11/4-colorability of subcubic triangle-free graphs
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)

Proof of the High Girth Existence Conjecture via Refined Absorption
par: Delcourt, Michelle, et autres
Publié: (2024)

Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
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)

New constructions and bounds for nonabelian Sidon sets with applications to Turán-type problems
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)

On Turán problems with bounded matching number
par: Gerbner, Dániel
Publié: (2022)

Fractional Clique Decompositions of Dense Hypergraphs
par: Delcourt, Michelle, et autres
Publié: (2025)

On hypergraph Turán problems with bounded matching number
par: Gerbner, Dániel, et autres
Publié: (2024)

Decomposing random regular graphs into stars
par: Delcourt, Michelle, et autres
Publié: (2023)

On the Hypergraph Nash-Williams' Conjecture
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)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
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)

Hypergraph Turán problem of the generalized triangle with bounded matching number
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)

On generalized Turán problems with bounded matching number
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)

Edge-spectral Turán theorems for color-critical graphs with applications
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)

Triple systems with bounded matching number: some constructions and exact Turán number
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)

On generalized Ramsey numbers in the non-integral regime
par: Bennett, Patrick, et autres
Publié: (2022)

Generalized Turán problem with bounded matching number
par: Ma, Yue, et autres
Publié: (2023)

On multicolor Turán numbers
par: Balogh, József, et autres
Publié: (2024)

The inducibility of Turán graphs
par: Liu, Xizhi, et autres
Publié: (2026)

On oriented Turán problems
par: Gerbner, Dániel, et autres
Publié: (2026)

On the Turán number of the hypercube
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)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
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)