Halving Steiner triple systems

DOI10.1016/0012-365X(92)90278-NMaRDI QIDQ686282zbMATH OpenOpenAlexFDO

Authors Alexander Rosa, Pramod Kumar Das

Publication date 14 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90278-n

zbMATH Keywords

Steiner self-complementary graphSteiner triple system

Mathematics Subject Classification ID

Triple systems (05B07)

Review text

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.

Recommendations

• On Steiner and Similar Triple Systems.
• scientific article; zbMATH DE number 5984452
• scientific article; zbMATH DE number 2057991
• Tricyclic Steiner triple systems
• scientific article; zbMATH DE number 4061255
• Trinal decompositions of Steiner triple systems into triangles
• Steiner almost self-complementary graphs and halving near-Steiner triple systems
• Hyperovals in Steiner triple systems
• Enumerating Steiner triple systems
• scientific article; zbMATH DE number 3979070

Cites work

• Cyclic block designs with block size 3
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 4047735 (Why is no real title available?)
• scientific article; zbMATH DE number 4055631 (Why is no real title available?)
• scientific article; zbMATH DE number 3194323 (Why is no real title available?)
• Langford sequences: Perfect and hooked
• On Cyclic Steiner 2-Designs
• On reverse Steiner triple systems
• Steiner triple systems with rotational automorphisms
• The Steiner systems S(2,4,25) with nontrivial automorphism group

Cited in

(9)

• Steiner almost self-complementary graphs and halving near-Steiner triple systems
• Hyperovale in Steiner-Tripel-Systemen
• Partitioning Steiner triple systems into complete arcs
• More on halving the complete designs
• Complementary partial resolution squares for Steiner triple systems
• Partitioning 3‐arcs into Steiner Triple Systems
• Halving transversal designs
• Almost self-complementary 3-uniform hypergraphs
• Halving Steiner 2-designs

This page was built for publication: Halving Steiner triple systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686282)