Wide Young diagram matching conjecture

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 1j,kai1\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.

Sources & referencesView supporting material

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.