Asymptotic rainbow matching conjecture for hypergraphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.