Tightness conjecture for the balanced matching bound
Let denote the balanced matching parameter for the indicated complete bipartite setting. Tightness conjecture. For every integer ,
This would make the preceding upper bound tight in the stated sense; the source presents it as a conjecture and gives no resolution.
References
Primary source
Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi and Shira Zerbib, “Fractionally balanced hypergraphs and rainbow KKM theorems”, arXiv:2011.01053 (2022).
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.