Latin transversals of rectangular arrays
Skip to main content
Open Access Publications from the University of California

Department of Mathematics

Faculty bannerUC Davis

Latin transversals of rectangular arrays

Published Web Location
No data is associated with this publication.

Let m and n be integers, $2 \leq m \leq n$. 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.

Item not freely available? Link broken?
Report a problem accessing this item