Generalized Steiner triple systems with group size \(g=7,8\). (Q2715983)
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: Generalized Steiner triple systems with group size \(g=7,8\). |
scientific article; zbMATH DE number 1600953
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized Steiner triple systems with group size \(g=7,8\). |
scientific article; zbMATH DE number 1600953 |
Statements
20 July 2005
0 references
group divisible design
0 references
Generalized Steiner triple systems with group size \(g=7,8\). (English)
0 references
Generalized Steiner triple systems GS\((2,3,n,g)\) can be described as group divisible designs GDD\((g^n)\) (\(n\) groups of size \(g\)), in which all blocks have three elements, and any two intersecting blocks intersect at most two common groups of the GDD. Fix \(g \geq 2\), and denote by \(T_g\) the set of \(n\), for which there exists GS\((2,3,n,g)\). Furthermore, denote by \(B_g\) the set of \(n \geq g+2\), where \((n-1)g\) is even, and \(n(n-1)g^2\) is divisible by three, and let \(M_g\) be the subset of \(T_g\) consisting of \(n \leq 9g + 158\). By earlier results, \(T_g \subseteq B_g\), and \(T_g = B_g\) when \(2 \leq g \leq 6\) and \(g=9\), with the exception \((g,n) = (2,6)\). The authors show that \(M_g \subseteq T_g\) implies \(T_g = B_g\), and this result helps them to prove \(B_7 = T_7\) and \(B_8 = T_8\). The proofs require a lot of (product and holey) constructions, and involve disjoint incomplete Latin squares, difference matrices, resolvable GDD and ad hoc arguments aided by computers.
0 references