The Latin Tableau Conjecture
Combinatorics
2024-08-09 v1
Abstract
A Latin tableau of shape and type is a Young diagram of shape in which each box contains a single positive integer, with no repeated integers in any row or column, and the th most common integer appearing 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 and type . We report some computational evidence for this conjecture, and prove that the conjecture correctly characterizes, for any given , at least the first four parts of .
Cite
@article{arxiv.2408.04086,
title = {The Latin Tableau Conjecture},
author = {Timothy Y. Chow and Mark G. Tiefenbruck},
journal= {arXiv preprint arXiv:2408.04086},
year = {2024}
}
Comments
20 pages