Latin transversals of rectangular arrays
Combinatorics
2007-05-23 v3
Abstract
Let m and n be integers, . An m by n array consists of mn cells, arranged in m rows and n columns, and each cell contains exactly one symbol. A transversal of an array consists of m cells, one from each row and no two from the same column. A latin transversal is a transversal in which no symbol appears more than once. We will establish a sufficient condition that a 3 by n array has a latin transversal.
Cite
@article{arxiv.math/0107066,
title = {Latin transversals of rectangular arrays},
author = {Sherman K. Stein},
journal= {arXiv preprint arXiv:math/0107066},
year = {2007}
}
Comments
Theorem 4 has been added, which provides a lower bound on L(m,n)