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.
References
Primary source
Ron Aharoni, Eli Berger, Joseph Briggs, He Guo and Shira Zerbib, “Looms”, arXiv:2309.03735 (2024).
Progress summary
Never refreshed
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.