Aharoni–Howard rainbow matching conjecture
Let be -uniform hypergraphs on the same set of vertices. Define to be the smallest such that every -uniform hypergraph on vertices with edges has a matching of size .
Aharoni–Howard's conjecture. If each has hyperedges, then there is a rainbow matching
This is a rainbow version of the Erdős–Ko–Rado matching threshold. It is proved for balanced -partite hypergraphs when , while the general statement remains open.
References
Primary source
Ron Aharoni, Matt DeVos, Sebastián González Hermosillo de la Maza, Amanda Montejano and Robert Šámal, “A rainbow version of Mantel's Theorem”, arXiv:1812.11872 (2020).
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.