Elsevier

Discrete Mathematics

Volume 306, Issue 2, 6 February 2006, Pages 254-261
Discrete Mathematics

The number of distinct symbols in sections of rectangular arrays

https://doi.org/10.1016/j.disc.2005.10.024Get rights and content
Under an Elsevier user license
open archive

Abstract

We investigate transversals of rectangular arrays. For positive integers m and n, where 2mn an m by n array consists of mn cells arranged in m rows and n columns. Each cell contains one symbol. When m=n we speak of an array of order n. A section in the array consists of m cells, one from each row and no two from the same column. A transversal is a section whose m symbols are distinct. A partial transversal is a subset of a transversal. We investigate the existence in an array of a section with many different symbols, in particular the existence of a transversal.

Keywords

Transversal
Latin square
Array

Cited by (0)