English

Ryser's Theorem for $\rho$-latin Rectangles

Combinatorics 2022-01-14 v1

Abstract

Let LL be an n×nn\times n array whose top left r×sr\times s subarray is filled with kk different symbols, each occurring at most once in each row and at most once in each column. We find necessary and sufficient conditions that ensure the remaining cells of LL can be filled such that each symbol occurs at most once in each row and at most once in each column, and each symbol occurs a prescribed number of times in LL. The case where the prescribed number of times each symbol occurs is nn was solved by Ryser (Proc. Amer. Math. Soc. 2 (1951), 550--552), and the case s=ns=n was settled by Goldwasser et al. (J. Combin. Theory Ser. A 130 (2015), 26--41). Our technique leads to a very short proof of the latter.

Cite

@article{arxiv.2201.04793,
  title  = {Ryser's Theorem for $\rho$-latin Rectangles},
  author = {Amin Bahmanian},
  journal= {arXiv preprint arXiv:2201.04793},
  year   = {2022}
}

Comments

18 pages, 1 figure

R2 v1 2026-06-24T08:48:30.635Z