Number of maximal subsystems of Steiner triple systems (Q1312687)

From MaRDI portal
Revision as of 16:22, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers