Ryser's Theorem for $\rho$-latin Rectangles
Combinatorics
2022-01-14 v1
Abstract
Let be an array whose top left subarray is filled with 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 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 . The case where the prescribed number of times each symbol occurs is was solved by Ryser (Proc. Amer. Math. Soc. 2 (1951), 550--552), and the case 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