Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kelly, Tom, Postle, Luke
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
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)

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)

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)

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

Proof of the High Girth Existence Conjecture via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

Acyclic List Colouring Locally Planar Graphs
por: Postle, Luke, et al.
Publicado: (2024)

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

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

On Turán problems with bounded matching number
por: Gerbner, Dániel
Publicado: (2022)

Fractional Clique Decompositions of Dense Hypergraphs
por: Delcourt, Michelle, et al.
Publicado: (2025)

On hypergraph Turán problems with bounded matching number
por: Gerbner, Dániel, et al.
Publicado: (2024)

Decomposing random regular graphs into stars
por: Delcourt, Michelle, et al.
Publicado: (2023)

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

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

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

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

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

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

On generalized Ramsey numbers in the non-integral regime
por: Bennett, Patrick, et al.
Publicado: (2022)

Generalized Turán problem with bounded matching number
por: Ma, Yue, et al.
Publicado: (2023)

On multicolor Turán numbers
por: Balogh, József, et al.
Publicado: (2024)

The inducibility of Turán graphs
por: Liu, Xizhi, et al.
Publicado: (2026)

On oriented Turán problems
por: Gerbner, Dániel, et al.
Publicado: (2026)

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

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