2-covers of wide Young diagrams
Combinatorics
2025-08-22 v3 Discrete Mathematics
Abstract
A Young diagram is called wide if every sub-diagram formed by a subset of the rows of dominates , the conjugate of . A Young diagram is called Latin if its squares can be assigned numbers so that for each , the th row is filled injectively with the numbers , where is the length of th row of , and every column is also filled injectively. A conjecture of Chow and Taylor, publicized by Chow, Fan, Goemans, and Vondrak is that a wide Young diagram is Latin. We prove a dual version of the conjecture.
Keywords
Cite
@article{arxiv.2311.17670,
title = {2-covers of wide Young diagrams},
author = {Ron Aharoni and Eli Berger and He Guo and Daniel Kotlar},
journal= {arXiv preprint arXiv:2311.17670},
year = {2025}
}
Comments
14 pages; minor revisions