p. 279 - 284 Transversals of rectangular arrays S. Szabó 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 Comenius University 842 48 Bratislava, Slovak Republic Telephone: + 421-2-60295111 Fax: + 421-2-65425882 e-Mail: amuc@fmph.uniba.sk Internet: www.iam.fmph.uniba.sk/amuc © 2008, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE |