Sets of three pairwise orthogonal Steiner triple systems (Q1865412)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sets of three pairwise orthogonal Steiner triple systems |
scientific article; zbMATH DE number 1888440
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sets of three pairwise orthogonal Steiner triple systems |
scientific article; zbMATH DE number 1888440 |
Statements
Sets of three pairwise orthogonal Steiner triple systems (English)
0 references
26 March 2003
0 references
This paper does a nice job in extending the work of \textit{C. J. Colbourn, P. B. Gibbons, R. Mathon, R. C. Mullin} and \textit{A. Rosa} [Can. J. Math. 46, 239-252 (1994; Zbl 0809.05018)] in almost completely determining the spectrum of sets of three pairwise orthogonal Steiner triple systems. In particular they show that such 3OSTS(\(v\)) exist for all \(v \equiv 1 \pmod{6}\) with \(v \geq 19\) (they do not exist for \(v = 7, 13\)), and for all \(v \equiv 3 \pmod{6}\) with \(v \geq 27\), with only \(24\) possible exceptions, the smallest being \(v = 21\). As noted by the authors, a well-followed path is taken, in which they first construct 3OSTS(\(v\)) for many small values of \(v\), and then use Wilson fundamental construction-type recursion to get all of the large orders. The main ingredient in the recursive construction is the orthogonal group divisible design (OGDD), which the authors naturally extend to a set of three pairwise OGDD, or 3OGDD. The direct constructions of many 3OSTS and 3OGDD of small orders were achieved by the use of hill-climbing (as described by \textit{P. B. Gibbons} and \textit{R. Mathon} [J. Comb. Des. 1, 27-50 (1993; Zbl 0817.05014)]) under the assumption of a prescribed automorphism group structure of the target design. As discovered by Colbourn et al., working out the right group structure is the key to the success of the search. For the record, the remaining unknown cases are of orders \(6n+3\) for \(n \in \{3,17,27,29,31,34,35,37,38,40,\dots 51, 57, 58, 59\}\). The authors have little doubt that 3OSTS exist for all \(v \geq 27\), but are not willing to conjecture whether or not a 3OSTS(21) exists. Now there's a challenge!
0 references
orthogonal Steiner triple system
0 references
orthogonal group divisible design
0 references
hill climbing Wilson's fundamental construction
0 references
0.8195918
0 references
0.8151283
0 references
0.77945584
0 references
0.77904403
0 references
0.7758074
0 references
0.7726619
0 references