Smallest defining sets of some STS(19) (Q2747199)
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: Smallest defining sets of some STS(19) |
scientific article; zbMATH DE number 1657315
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Smallest defining sets of some STS(19) |
scientific article; zbMATH DE number 1657315 |
Statements
14 January 2003
0 references
designs
0 references
Steiner triple system
0 references
algorithmic
0 references
Smallest defining sets of some STS(19) (English)
0 references
A Steiner triple system \(D\) on \(v\) points, denoted \(\text{STS}(v),\) consists in a set \(V\) with cardinal \(v\) added with a collection \(B\) of 3-subsets of \(V\) such that each pair in \(V\) is included in exactly one element of \(B.\) A generalization of such a definition is given by \(t\)-\((v,k,\lambda)\) designs. A defining set of \(D\) is a collection of 3-subsets that defines uniquely \(D.\) This paper determines the size of smallest defining sets for the STS(19) which have automorphism group orders of at least 9. The method is algorithmic. The results required a great deal of computation, so that progress much beyond \(v=19\) for general STS will not be obtained using this techniques.
0 references