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

From MaRDI portal
Revision as of 10:14, 15 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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