Existence of SOLS with holes of type \(2^ n u^ 1\) (Q1918207)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Existence of SOLS with holes of type \(2^ n u^ 1\) |
scientific article |
Statements
Existence of SOLS with holes of type \(2^ n u^ 1\) (English)
0 references
17 February 1997
0 references
A pair of mutually orthogonal Latin squares (MOLS), where the one square is the transpose of the other, with \(n\) missing sub-MOLS (called holes) of order 2 and one of order \(u\) which are disjoint and spanning, is denoted by \(\text{HSOLS} (2^n u^1)\). \textit{D. R. Stinson} and \textit{L. Zhu} [to appear] have shown that an \(\text{HSOLS} (2^n 3^1)\) exists if and only if \(n \geq 4\), except possibly for \(n = 13\) or 15. In this paper, the authors construct an \(\text{HSOLS} (2^n 3^1)\) for \(n = 13\) and 15, and show for \(u = 4\), 5, and 9 that an \(\text{HSOLS} (2^n u^1)\) exists if and only if \(n \geq 1 + u\). They also show for \(u \geq 1\) that an \(\text{HSOLS} (2^n u^1)\) exists if \(n \geq 4 \lceil u/3 \rceil + 10\).
0 references
mutually orthogonal Latin squares
0 references
holes
0 references
0 references