The Latin Tableau Conjecture
A Latin tableau of shape $\lambda$ and type $\mu$ is a Young diagram of shape $\lambda$ in which each box contains a single positive integer, with no repeated integers in any row or column, and the $i$th most common integer appearing $\mu_i$ times. Over twenty years ago, Chow et al., in their study of a generalization of Rota's basis conjecture that they called the wide partition conjecture, conjectured a necessary and sufficient condition for the existence of a Latin tableau of shape $\lambda$ and type $\mu$. We report some computational evidence for this conjecture, and prove that the conjecture correctly characterizes, for any given $\lambda$, at least the first four parts of $\mu$.
Authors
- Mark Tiefenbruck (ORCID: https://orcid.org/0000-0002-5439-9171)
- Timothy Y. Chow
Institutions
- La Jolla Institute for Immunology (US)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2025-06-19
- DOI
- https://doi.org/10.37236/13248
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00