On the Existence of Certain SOLS with Holes

D. R. Stinson1, L. Zhu2
1Computer Science and Engineering Department and Center for Communication and Information Science University of Nebraska Lincoln, NE 68588-0115, U.S.A.
2Department of Mathematics Suzhou University Suzhou 215006 Peoples’ Republic of China

Abstract

We consider a pair of MOLS (mutually orthogonal Latin squares) having holes, corresponding to missing sub-MOLS, which are disjoint and spanning. If the two squares are mutual transposes, we say that we have SOLS (self-orthogonal Latin squares) with holes. It is shown that a pair of SOLS with $n$ holes of size \(h \geq 2\) exist if and only if \(n \geq 4\) and it is also shown that a pair of SOLS with \(n\) holes of size \(2\) and one hole of size \(3\) exist for all \(n \geq 4, n \neq 13, 15\).

As an application, we prove a result concerning intersection numbers of transversal designs with four groups.