English

The Latin Tableau Conjecture

Combinatorics 2024-08-09 v1

Abstract

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 iith most common integer appearing μi\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.

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

R2 v1 2026-06-28T18:07:04.856Z