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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spanning sets and scattering sets in Steiner triple systems
scientific article

    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
    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