On Steiner and Similar Triple Systems. (Q5581647)

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 3299764
Language Label Description Also known as
default for all languages
No label defined
    English
    On Steiner and Similar Triple Systems.
    scientific article; zbMATH DE number 3299764

      Statements

      On Steiner and Similar Triple Systems. (English)
      0 references
      1969
      0 references
      Steiner triple system
      0 references
      conjecture of Skolem
      0 references
      direct constructions
      0 references
      minimal system of triples
      0 references
      maximal system of triples
      0 references
      0 references
      Given a finite set \(S\), a Steiner triple system over \(S\) is a system of triples of elements of \(S\) such that each pair of distinct elements is contained in just one triple. By extending a method of Skolem the author gives a simple direct construction in all cases. In one case the construction involves providing a solution to a conjecture of Skolem that if \(n\equiv 2\) or \(3\pmod 4\) the numbers \(1,2,\ldots,2n-1, 2n+1\) can be placed in \(n\) disjoint pairs \((a_1,b_1),\ldots,(a_n,b_n)\) such that \(b_r = a_r + r\) for \(r=1,\ldots,n\). Furthermore, simple direct constructions are given both for a minimal system of triples such that each pair of distinct elements occurs in at least one triple and for a maximal system of triples such that no pair of distinct elements is contained in more than one triple.
      0 references

      Identifiers