Spanning sets and scattering sets in Steiner triple systems (Q1176376)

From MaRDI portal





scientific article; zbMATH DE number 14076
Language Label Description Also known as
English
Spanning sets and scattering sets in Steiner triple systems
scientific article; zbMATH DE number 14076

    Statements

    Spanning sets and scattering sets in Steiner triple systems (English)
    0 references
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    Given a Steiner triple system of \((V,{\mathcal B})\) a set \(X\subseteq V\) is a spanning set if for every \(v\in V\backslash X\) there is a \(B\in{\mathcal B}\) so that \(v\in B\) and \(| B\cap X|=2\). The set \(X\) is a scattering set if for every \(B\in{\mathcal B}\), \(| X\cap B|\leq 2\) and for every \(y\in V\backslash X\) there is at most one \(B\in{\mathcal B}\) so that \(y\in B\) and \(| B\cap X|=2\). For each \(v\equiv 1\), \(3\pmod 6\) the authors construct a Steiner triple system with a spanning set of minimum cardinality \(\left(\left\lceil{1\over 2}(\sqrt{8v+1}- 1)\right\rceil\right)\) and another with a scattering set of maximum cardinality \(\left(\left\lfloor{1\over 2}(\sqrt{8v+1}- 1)\right\rfloor\right)\). As a consequence, the size of minimum cardinality complete arcs in a Steiner triple system of order \(v\) is determined.
    0 references
    Latin square
    0 references
    Steiner triple system
    0 references
    spanning set
    0 references
    scattering set
    0 references
    complete arcs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers