The spectrum for three-times repeated blocks in an \(S_ 3(2,3,v)\) (Q1110515)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The spectrum for three-times repeated blocks in an \(S_ 3(2,3,v)\)
scientific article

    Statements

    The spectrum for three-times repeated blocks in an \(S_ 3(2,3,v)\) (English)
    0 references
    0 references
    0 references
    1988
    0 references
    An \(S_ 3(2,3,v)\) is a design (V,B) such that \(| V| =v\) and B is a collection of 3-subsets of V, called blocks, such that each 2-subset of V is contained in exactly three blocks. If B contains three blocks \(b_ 1\), \(b_ 2\) and \(b_ 3\) satisfying \(b_ 1=b_ 2=b_ 3\), \(b_ 1\) is said to be a three-times repeating block. Let \(R(v)=\{k:\) there exists an \(S_ 3(2,3,v)\) having exactly k different three-times repeating blocks\(\}\). The authors determine R(v) for all values of v. It is known that an \(S_ 3(2,3,v)\) exists if and only if v is odd. The authors easily prove that \(R(v)=J(v)\) whenever \(v\equiv 1(mod 6)\) or \(v\equiv 3(mod 6)\), where \(J(v)=\{k:\) there exists a pair of Steiner triple systems of order v having precisely k triples in common\(\}\). Let \(s_ v=\frac{(v(v-1)-20)}{6},\quad v\equiv 5(mod 6),\) and \(I_ v'=\{0,1,2,...,s_ v-3,s_ v\}\). Most of the paper is devoted to showing that when \(v\equiv 5(mod 6),\) \(R(v)=I_ v'\) for \(v\geq 17\), \(R(11)=I'_{11}\setminus \{11\}\) and \(R(5)=\{0\}\).
    0 references
    spectrum
    0 references
    \(S_ 3(2,3,v)\)
    0 references
    design
    0 references
    three-times repeating block
    0 references
    Steiner triple systems
    0 references
    0 references

    Identifiers