Aharoni–Howard conjecture on rainbow matchings
Aharoni–Howard conjecture on rainbow matchings
For a positive integer , write , and let be the family of -subsets of . Let be a family of subsets of , and call a set of pairwise disjoint edges, one from each , a rainbow matching. Aharoni–Howard conjecture. If
for every , then admits a rainbow matching. This is the family version of the Erdős matching conjecture and seeks a sharp edge-density condition guaranteeing a rainbow matching; the source provides no evidence of resolution.
Sources & referencesView supporting material
Primary source
Hongliang Lu, Yan Wang and Xingxing Yu, “A better bound on the size of rainbow matchings”, arXiv:2004.12561 (2021).
Additional references
2 papers in this index state this conjecture (2016–2020). The statement above is taken from the most recent of them; the others are arXiv:1611.01735.
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
Sign in to submit a solution.
No solutions have been posted yet.