×

Transversals of rectangular arrays. (English) Zbl 1174.05118

The paper deals with \(mn\) 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 contain symbols with high multiplicity.

MSC:

05D15 Transversal (matching) theory
05B15 Orthogonal arrays, Latin squares, Room squares
PDFBibTeX XMLCite
Full Text: EuDML