Wide Young diagram matching conjecture
Wide Young diagram matching conjecture
For a hypergraph , a 2-matching is a set of edges such that every two edges share fewer than two vertices, and let denote its maximum size. For a Young diagram , let be the tripartite hypergraph whose sides are the rows, columns, and numerical symbols, with edges whenever . Write for the number of squares of . Wide Young diagram matching conjecture. If a Young diagram is wide, then
The source presents this as an equivalent formulation of the WPC. Since a 2-cover of of size 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
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.