Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Kang, Dong Yeap, Kelly, Tom, Kühn, Daniela, Methuku, Abhishek, Osthus, Deryk |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
par: Dong Yeap Kang, et autres
Publié: (2024)
par: Dong Yeap Kang, et autres
Publié: (2024)
New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2020)
par: Kang, Dong Yeap, et autres
Publié: (2020)
Perfect matchings in random sparsifications of Dirac hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2022)
par: Kang, Dong Yeap, et autres
Publié: (2022)
A characterization of testable hypergraph properties
par: Joos, Felix, et autres
Publié: (2017)
par: Joos, Felix, et autres
Publié: (2017)
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)
Power saving for the Brown-Erdős-Sós problem
par: Janzer, Oliver, et autres
Publié: (2023)
par: Janzer, Oliver, et autres
Publié: (2023)
Rational codegree Turán density of hypergraphs
par: Gao, Jun, et autres
Publié: (2026)
par: Gao, Jun, et autres
Publié: (2026)
Positive codegree thresholds for perfect matchings in hypergraphs
par: Mycroft, Richard, et autres
Publié: (2025)
par: Mycroft, Richard, et autres
Publié: (2025)
Positive codegree thresholds for Hamilton cycles in hypergraphs
par: Mycroft, Richard, et autres
Publié: (2025)
par: Mycroft, Richard, et autres
Publié: (2025)
Balanced colorings of Erdős-Rényi hypergraphs
par: Dhawan, Abhishek, et autres
Publié: (2025)
par: Dhawan, Abhishek, et autres
Publié: (2025)
Note on the codegree version of the Erdős--Ko--Rado theorem
par: Gan, Luyining, et autres
Publié: (2026)
par: Gan, Luyining, et autres
Publié: (2026)
Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
par: Liu, Xizhi, et autres
Publié: (2024)
par: Liu, Xizhi, et autres
Publié: (2024)
Tight general bounds for the extremal numbers of 0-1 matrices
par: Janzer, Barnabás, et autres
Publié: (2024)
par: Janzer, Barnabás, et autres
Publié: (2024)
Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
par: Janzer, Barnabás, et autres
Publié: (2024)
par: Janzer, Barnabás, et autres
Publié: (2024)
About Berge-Füredi's conjecture on the chromatic index of hypergraphs
par: Bretto, Alain, et autres
Publié: (2024)
par: Bretto, Alain, et autres
Publié: (2024)
The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
par: Bretto, Alain, et autres
Publié: (2024)
par: Bretto, Alain, et autres
Publié: (2024)
An improvement on the bound for the acyclic chromatic index
par: Kirousis, Lefteris, et autres
Publié: (2026)
par: Kirousis, Lefteris, et autres
Publié: (2026)
Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)
par: Dhawan, Abhishek, et autres
Publié: (2025)
Generalized Erdős-Rogers problems for hypergraphs
par: He, Xiaoyu, et autres
Publié: (2025)
par: He, Xiaoyu, et autres
Publié: (2025)
DP color functions versus chromatic polynomials for hypergraphs (I)
par: Cui, Ruiyi, et autres
Publié: (2026)
par: Cui, Ruiyi, et autres
Publié: (2026)
Packing subgraphs in regular graphs
par: Letzter, Shoham, et autres
Publié: (2025)
par: Letzter, Shoham, et autres
Publié: (2025)
Nearly Hamilton cycles in sublinear expanders, and applications
par: Letzter, Shoham, et autres
Publié: (2025)
par: Letzter, Shoham, et autres
Publié: (2025)
Three-chromatic geometric hypergraphs
par: Damásdi, Gábor, et autres
Publié: (2021)
par: Damásdi, Gábor, et autres
Publié: (2021)
The strong chromatic index of $K_{t,t}$-free graphs
par: Bi, Richard, et autres
Publié: (2026)
par: Bi, Richard, et autres
Publié: (2026)
Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
par: Zhou, Junpeng, et autres
Publié: (2026)
par: Zhou, Junpeng, et autres
Publié: (2026)
Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
par: Janzer, Oliver, et autres
Publié: (2023)
par: Janzer, Oliver, et autres
Publié: (2023)
The chromatic number of triangle-free hypergraphs
par: Li, Lina, et autres
Publié: (2022)
par: Li, Lina, et autres
Publié: (2022)
New bounds of two hypergraph Ramsey problems
par: Fan, Chunchao, et autres
Publié: (2024)
par: Fan, Chunchao, et autres
Publié: (2024)
Tight bounds towards Zarankiewicz problem in hypergraph
par: Gao, Guorong, et autres
Publié: (2025)
par: Gao, Guorong, 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)
Regular subgraphs at every density
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
Edge-disjoint cycles with the same vertex set
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
Toward Vu's conjecture
par: Bradshaw, Peter, et autres
Publié: (2025)
par: Bradshaw, Peter, et autres
Publié: (2025)
Chemically inspired Erdős-Rényi oriented hypergraphs
par: Garcia-Chung, Angel, et autres
Publié: (2023)
par: Garcia-Chung, Angel, et autres
Publié: (2023)
Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
par: Mukherjee, Soumendu Sundar, et autres
Publié: (2024)
par: Mukherjee, Soumendu Sundar, et autres
Publié: (2024)
A note on improved bounds for hypergraph rainbow matching problems
par: Bowtell, Candida, et autres
Publié: (2025)
par: Bowtell, Candida, et autres
Publié: (2025)
On the mod $k$ chromatic index of graphs
par: Nweit, Oothan, et autres
Publié: (2024)
par: Nweit, Oothan, et autres
Publié: (2024)
Bounds for the independence and chromatic numbers of locally sparse graphs
par: Dhawan, Abhishek
Publié: (2024)
par: Dhawan, Abhishek
Publié: (2024)
A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
par: Xue, Yisai
Publié: (2025)
par: Xue, Yisai
Publié: (2025)
Fragile minor-monotone parameters under random edge perturbation
par: Kang, Dong Yeap, et autres
Publié: (2020)
par: Kang, Dong Yeap, et autres
Publié: (2020)
Documents similaires
-
Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
par: Dong Yeap Kang, et autres
Publié: (2024) -
New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2020) -
Perfect matchings in random sparsifications of Dirac hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2022) -
A characterization of testable hypergraph properties
par: Joos, Felix, et autres
Publié: (2017) -
Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs
par: Gould, Stephen, et autres
Publié: (2025)