Tightness conjecture for the balanced matching bound
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.