Cover Image

Advancing the Rödl Nibble: New bounds on matchings and the list chromatic index of hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gould, Stephen, Kelly, Tom
Format:	Preprint
Published:	2025
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: Kang, Dong Yeap, et al.
Published: (2021)

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

Sharp bounds for rainbow matchings in hypergraphs
by: Pohoata, Cosmin, et al.
Published: (2022)

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

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, 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)

Strong list-chromatic index of subcubic graphs is at most 10
by: Tang, Yunfang, et al.
Published: (2025)

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

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

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

A New Proof of the Nešetřil-Rödl Theorem
by: Masulovic, Dragan
Published: (2017)

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

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
by: Bucić, Matija, et al.
Published: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
by: Zhang, Haixiang, et al.
Published: (2026)

Random matchings in linear hypergraphs
by: Lee, Hyunwoo
Published: (2024)

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

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

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

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)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

Colour-bias perfect matchings in hypergraphs
by: Hàn, Hiêp, et al.
Published: (2024)

Perturbation of the largest matching root of hypergraphs
by: Wan, Jiang-Chao, et al.
Published: (2026)

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

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 lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

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

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

The strong chromatic index of 1-planar graphs
by: Wang, Yiqiao, et al.
Published: (2022)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

Conflict-free chromatic index of trees
by: Guo, Shanshan, et al.
Published: (2024)

Domination, matching and transversal numbers for Berge-$G$ hypergraphs
by: de Diego, María José Chávez, et al.
Published: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, 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)