Small Latin arrays have a near transversal

Abstract

A Latin array is a matrix of symbols in which no symbol occurs more than once within a row or within a column. A diagonal of an n × n array is a selection of n cells taken from different rows and columns of the array. The weight of a diagonal is the number of dif-