Asymptotic rainbow matching conjecture for hypergraphs

About 1 year old · traced to

For each r≥2r\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 r≥2r\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)\},

lim⁡n→∞xn=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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.