Monogamous latin squares (Q2431245): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Ian M. Wanless / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: John D. Lorch / rank | |||
Normal rank |
Revision as of 02:15, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monogamous latin squares |
scientific article |
Statements
Monogamous latin squares (English)
0 references
11 April 2011
0 references
A collection of \(k\)-maxMOLS\((n)\) is a set of \(k\) mutually orthogonal latin squares (MOLS) of order \(n\) that are not contained in any set of \(k+1\) MOLS. In the present paper the authors show that in each order \(n>6\) there exists a pair of \(2\)-maxMOLS\((n)\) except possibly when \(n=2p\) for some prime \(p\geq 11\). This is a significant advance in this type of result. Previous results include [\textit{D. A.\ Drake}, ``Maximal sets of latin squares and partial transversals'', J. Stat. Plann. Inference 1, 143--149 (1977; Zbl 0392.05014)], where it is shown that a pair of \(2\)-maxMOLS\((n)\) exists when \(n\neq 6\) is congruent to \(3\) or \(6\) modulo \(9\), and [\textit{D. A.\ Drake, G.H.J.\ van Rees} and \textit{W. D.\ Wallis}, ``Maximal sets of mutually orthogonal latin squares'', Discrete Math. 194, No.1-3, 87--94 (1999; Zbl 0930.05021)], where it is shown that a pair of \(2\)-maxMOLS\((n)\) exists when \(n=2^k-1\) and when \(n\) is congruent to \(1\) or \(7 \pmod 9\) or to \(11 \pmod{18}\). To prove their results the authors introduce the idea of a \textit{\(\Delta\)-crimped latin square}, which forces the existence of entries \(\gamma _1\) and \(\gamma _2\) such that a transversal through \(\gamma _1\) exists and that every transversal including \(\gamma _1\) must also include \(\gamma _2\). The bulk of the paper is devoted to verifying the existence of \textit{monogamous} \(\Delta\)-crimped squares (i.e., squares that form one member of a pair of \(2\)-maxMOLS\((n)\)). A key aspect of this verification is a product construction by which larger \(\Delta\)-crimped squares can be built from smaller ones.
0 references
MOLS
0 references
latin square
0 references
monogamous
0 references
transversal
0 references
maxMOLS
0 references
crimped Latin square
0 references