Halving Steiner triple systems (Q686282)

From MaRDI portal





scientific article; zbMATH DE number 428126
Language Label Description Also known as
default for all languages
No label defined
    English
    Halving Steiner triple systems
    scientific article; zbMATH DE number 428126

      Statements

      Halving Steiner triple systems (English)
      0 references
      0 references
      0 references
      14 October 1993
      0 references
      A halving of a Steiner triple system (STS) is a partition of its triples into two classes, so that the set of triples in each class are isomorphic as hypergraphs. If such an isomorphism is an automorphism of the STS, the halving is called strong. STS that can be strongly halved are shown to exist if and only if the order is 1 or 9 modulo 24. Existence of STS that can be halved for orders congruent to 13 or 21 modulo 24 is left largely open. Generalizations of ``almost halving'', to higher indices, and to block size four are discussed.
      0 references
      Steiner self-complementary graph
      0 references
      Steiner triple system
      0 references

      Identifiers