Pinnable rainbow matching conjecture
Pinnable rainbow matching conjecture
Let be a family of -uniform hypergraphs. A rainbow matching is a matching containing at most one edge from each , and is its maximum size. Assume that is pinnable, meaning that some set meets every edge of the union in exactly one vertex.
Pinnable rainbow matching conjecture. If
for every , then has a full rainbow matching:
This strengthens the earlier rainbow matching conjecture by replacing the common partite structure with pinnability. It remains open.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Eli Berger, Joseph Briggs, He Guo and Shira Zerbib, “Looms”, arXiv:2309.03735 (2024).
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.