Transversals in long rectangular arrays

www.elsevier.com/locate/disc In this paper it is shown that every m × n array in which each symbol appears at most (mn − 1)/(m − 1) times has a transversal, when n�2m 3. © 2006 Elsevier B.V. All rights reserved

Latin Transversals in Long Rectangular Arrays ∗†

In this paper it is shown that every m × n array in which each symbol appears at most (mn − 1)/(m − 1) times has a latin transversal, when n is large enough in comparison to m