English

2-covers of wide Young diagrams

Combinatorics 2025-08-22 v3 Discrete Mathematics

Abstract

A Young diagram YY is called wide if every sub-diagram ZZ formed by a subset of the rows of YY dominates ZZ', the conjugate of ZZ. A Young diagram YY is called Latin if its squares can be assigned numbers so that for each ii, the iith row is filled injectively with the numbers 1,,ai1, \ldots ,a_i, where aia_i is the length of iith row of YY, 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