Cover Image

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kang, Dong Yeap, Kelly, Tom, Kühn, Daniela, Methuku, Abhishek, Osthus, Deryk
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Dong Yeap Kang, et al.
Published: (2024)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2020)

Perfect matchings in random sparsifications of Dirac hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2022)

A characterization of testable hypergraph properties
by: Joos, Felix, et al.
Published: (2017)

Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs
by: Gould, Stephen, et al.
Published: (2025)

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

Rational codegree Turán density of hypergraphs
by: Gao, Jun, et al.
Published: (2026)

Positive codegree thresholds for perfect matchings in hypergraphs
by: Mycroft, Richard, et al.
Published: (2025)

Positive codegree thresholds for Hamilton cycles in hypergraphs
by: Mycroft, Richard, et al.
Published: (2025)

Balanced colorings of Erdős-Rényi hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Note on the codegree version of the Erdős--Ko--Rado theorem
by: Gan, Luyining, et al.
Published: (2026)

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

Tight general bounds for the extremal numbers of 0-1 matrices
by: Janzer, Barnabás, et al.
Published: (2024)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
by: Janzer, Barnabás, et al.
Published: (2024)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
by: Bretto, Alain, et al.
Published: (2024)

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
by: Bretto, Alain, et al.
Published: (2024)

An improvement on the bound for the acyclic chromatic index
by: Kirousis, Lefteris, et al.
Published: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Generalized Erdős-Rogers problems for hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

DP color functions versus chromatic polynomials for hypergraphs (I)
by: Cui, Ruiyi, et al.
Published: (2026)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Three-chromatic geometric hypergraphs
by: Damásdi, Gábor, et al.
Published: (2021)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
by: Zhou, Junpeng, et al.
Published: (2026)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

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

New bounds of two hypergraph Ramsey problems
by: Fan, Chunchao, et al.
Published: (2024)

Tight bounds towards Zarankiewicz problem in hypergraph
by: Gao, Guorong, et al.
Published: (2025)

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

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Toward Vu's conjecture
by: Bradshaw, Peter, et al.
Published: (2025)

Chemically inspired Erdős-Rényi oriented hypergraphs
by: Garcia-Chung, Angel, et al.
Published: (2023)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
by: Mukherjee, Soumendu Sundar, et al.
Published: (2024)

A note on improved bounds for hypergraph rainbow matching problems
by: Bowtell, Candida, et al.
Published: (2025)

On the mod $k$ chromatic index of graphs
by: Nweit, Oothan, et al.
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)

Fragile minor-monotone parameters under random edge perturbation
by: Kang, Dong Yeap, et al.
Published: (2020)