Tightness conjecture for the (n,n,(n2))(n,n,\binom{n}{2}) balanced matching bound

Let \textscbm(a1,a2,t)\textsc{bm}(a_1,a_2,t) denote the balanced matching parameter for the indicated complete bipartite setting. Tightness conjecture. For every integer n4n\geq4,

\textscbm(n,n,(n2)+1) \textscbm n.\textsc{bm}\left(n,n,\binom{n}{2}+1\right)\xrightarrow{~\tiny \textsc{bm}~}n.

This would make the preceding upper bound \textscbm(n,n,(n2))n1\textsc{bm}(n,n,\binom{n}{2})\leq n-1 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

No solutions have been posted yet.