Chow–Fan–Goemans–Vondrák wideness conjecture for Latin tableaux

Let λ\lambda be a partition, and let a Latin tableau of shape λ\lambda be a filling of the Young diagram of shape λ\lambda such that row ii contains the numbers in [λi][\lambda_i] in some order and no number appears more than once in a column. A Young diagram λ\lambda is called wide when it satisfies the wideness condition defined in the paper.

Chow–Fan–Goemans–Vondrák conjecture. A Young diagram λ\lambda is wide if and only if there exists a Latin tableau of shape λ\lambda.

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

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.