Asymptotic rainbow matching conjecture for hypergraphs

From papers

For each r2r\geq2, let g(r,n)g(r,n) and g(r,n)g'(r,n) be the largest guaranteed rainbow matching sizes for nn matchings of size nn in, respectively, an rr-partite rr-uniform hypergraph and an rr-uniform hypergraph. Let h(r,n)h(r,n) and h(r,n)h'(r,n) denote the corresponding smallest matching-size parameters guaranteeing a rainbow matching of size nn.

Asymptotic rainbow matching conjecture. Fix r2r\geq2. For every x{g(r,n),g(r,n),h(r,n),h(r,n)}x\in\{g(r,n),g'(r,n),h(r,n),h'(r,n)\},

limnxn=1.\lim_{n\to\infty}\frac{x}{n}=1.

This conjecture formalises the expected asymptotic sharpness of the principal rainbow matching parameters. The source gives no proof or counterexample, so the assertion remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Candida Bowtell, Andrea Freschi, Gal Kronenberg and Jun Yan, “A note on improved bounds for hypergraph rainbow matching problems”, arXiv:2501.03216 (2025).

Solutions 0

No solutions have been posted yet.