Chow–Fan–Goemans–Vondrák wideness conjecture for Latin tableaux
Chow–Fan–Goemans–Vondrák wideness conjecture for Latin tableaux
Let be a partition, and let a Latin tableau of shape be a filling of the Young diagram of shape such that row contains the numbers in in some order and no number appears more than once in a column. A Young diagram is called wide when it satisfies the wideness condition defined in the paper.
Chow–Fan–Goemans–Vondrák conjecture. A Young diagram is wide if and only if there exists a Latin tableau of shape .
Latin tableaux generalize Latin squares and rectangles to arbitrary partition shapes. Wideness is necessary for the existence of a Latin tableau, while sufficiency remains open.
Sources & referencesView supporting material
Primary source
R. Karpman and É. Roldán, “Isotopy graphs of Latin tableaux”, arXiv:2007.13835 (2021).
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.