The number of repeated blocks in twofold triple systems (Q1074583)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3948276
Language Label Description Also known as
default for all languages
No label defined
    English
    The number of repeated blocks in twofold triple systems
    scientific article; zbMATH DE number 3948276

      Statements

      The number of repeated blocks in twofold triple systems (English)
      0 references
      0 references
      0 references
      1986
      0 references
      A twofold triple system, or TTS, is a blocks design (v, \(k=3\), \(\lambda =2)\). Designs with \(\lambda =2\) frequently have peculiar properties. In this case, whenever \(v\equiv 1,3 (mod 6)\) a very easy TTS on v elements may be obtained by using each block twice of an ordinary Steiner triple system, or design (v, \(k=3\), \(\lambda =1)\), which exist for all such v. In Discrete Math. 8, 105-109 (1974; Zbl 0276.05021), \textit{J. van Buggenhaut} has shown that for all \(v\equiv 0,1 (mod 3)\) there are TTS with no repeated blocks. In this interesting paper the authors completely answer the question ''given b, which k can be achieved as the exact number of repeated blocks ?''. Very loosely speaking, the answer is that k can be just about anything up to half the number of blocks. The paper is largely constructive and only very rarely falls back on the bete noire of combinatorics ''an exhaustive search reveals''.
      0 references
      twofold triple system
      0 references
      TTS
      0 references
      blocks design
      0 references
      Steiner triple system
      0 references

      Identifiers