A few more \(r\)-orthogonal Latin squares (Q5943896)
From MaRDI portal
scientific article; zbMATH DE number 1648713
Language | Label | Description | Also known as |
---|---|---|---|
English | A few more \(r\)-orthogonal Latin squares |
scientific article; zbMATH DE number 1648713 |
Statements
A few more \(r\)-orthogonal Latin squares (English)
0 references
19 June 2002
0 references
Two Latin squares of order \(n\) are said to be \(r\)-orthogonal if upon superposition, exactly \(r\) distinct ordered pairs occur. Thus for Latin squares of order \(n\), it is clear that \(n \leq r \leq n^2\). A well-studied question is for a given value of \(n\), what values of \(r\) can occur? This problem had earlier been resolved except for a few values of \(n\) and in this note it is shown that there exist \(r\)-orthogonal Latin squares of order \(n\) for \(n\leq r \leq n^2\), \(r\not=n+1\), \(n^2-1\) apart from the genuine exceptions: \(n=2\), \(r=4\); \(n=3\), \(r=5,6,7\); \(n=4\), \(r=7,10,11, 13,14\); \(n=5\), \(r=8,9,20,22,23\); \(n=6\), \(r=33,36\). The only unresolved case occurs when \(n=14\) and \(r=n^2-3 =193\).
0 references
Latin squares
0 references