Number of maximal subsystems of Steiner triple systems (Q1312687)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Number of maximal subsystems of Steiner triple systems |
scientific article |
Statements
Number of maximal subsystems of Steiner triple systems (English)
0 references
22 August 1994
0 references
Let \(V\) be a finite set of points with \(| V|=v\geq 3\) and \(B\) be a set of 3-sets of points (straight lines). Furthermore, suppose that every 2-set of points is included in one and only one straight line. Then the structure \((V,B)\) is called a Steiner triple system of order \(v\), briefly STS\((v)\). If \(v (\neq 3,7)\) is a Steiner number (SZ), then let \(N(v)\) be the set of numbers \(h\in N_ 0\), for which there is a STS\((v)\) with exactly \(h\) subsystems STS\((r)\). This paper treats the problem how to find the sets \(N(v)\). The author gives a comprehensive and readable introduction into the subject and related problems: theorems of existence, important connections (projective spaces), a recursive method for the construction of a STS\((2v+1)\) from a STS\((v)\) (briefly \(Z\)-method), and so on. By the \(Z\)- method the following new result is established: If \(v\neq 3\), 7 is a Steiner number, then \[ N(v)=\Bigl\{2^ n-1:\quad n\in N_ 0\quad\text{and}\quad{1\over 2^ n}(v-2^ n+1)\in\text{SZ}\cup\{0,1\}\Bigr\}. \]
0 references
Steiner triple system
0 references
Steiner number
0 references
\(Z\)-method
0 references