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