Asymptotic rainbow matching conjecture for hypergraphs
For each , let and be the largest guaranteed rainbow matching sizes for matchings of size in, respectively, an -partite -uniform hypergraph and an -uniform hypergraph. Let and denote the corresponding smallest matching-size parameters guaranteeing a rainbow matching of size .
Asymptotic rainbow matching conjecture. Fix . For every ,
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
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.