Wide Young diagram matching conjecture

About 3 years old · traced to

For a hypergraph HH, a 2-matching is a set of edges such that every two edges share fewer than two vertices, and let ν(2)(H)\nu^{(2)}(H) denote its maximum size. For a Young diagram YY, let H(Y)H(Y) be the tripartite hypergraph whose sides are the rows, columns, and numerical symbols, with edges ricjskr_i c_j s_k whenever 1≤j,k≤ai1\leq j,k\leq a_i. Write ∣Y∣|Y| for the number of squares of YY. Wide Young diagram matching conjecture. If a Young diagram YY is wide, then

ν(2)(H(Y))=∣Y∣.\nu^{(2)}(H(Y))=|Y|.

The source presents this as an equivalent formulation of the WPC. Since a 2-cover of H(Y)H(Y) of size ∣Y∣|Y| is immediate, the conjecture asserts the matching-side equality corresponding to the existence of a Latin filling; its resolution status is not specified in the supplied text.

References

Primary source

Ron Aharoni, Eli Berger, He Guo and Daniel Kotlar, “2-covers of wide Young diagrams”, arXiv:2311.17670 (2025).

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.