Aharoni–Howard rainbow matching conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.