Latin transversals of rectangular arrays

arXivmath/0107066MaRDI QIDQ6471199FDOQ6471199

Authors: Sherman Stein 

Publication date: 9 July 2001

Abstract: Let m and n be integers, $2leqmleqn$. 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.

This page was built for publication: Latin transversals of rectangular arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6471199)