p. 279 - 284
Transversals of rectangular arrays
Received: June 27, 2007; Accepted: January 15, 2008
Abstract. The paper deals with m by n rectangular arrays whose mn cells are filled with symbols. A section of the array consists of m cells, one from each row and no two from the same column. The paper focuses on the existence of sections that do contains symbols with high multiplicity.
Keywords: Latin square; array; transversal; section; probabilistic method; Lovász local lemma.
AMS Subject classification: Primary: 05D15
PDF Compressed Postscript Version to read
ISSN 0862-9544 (Printed edition)
Faculty of Mathematics, Physics and Informatics
842 48 Bratislava, Slovak Republic
Telephone: + 421-2-60295111 Fax: + 421-2-65425882
e-Mail: email@example.com Internet: www.iam.fmph.uniba.sk/amuc
© 2008, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE