Linearly Derived Steiner Triple Systems

  • Authors:
  • E. F. Assmus, Jr.

  • Affiliations:
  • Department of Mathematics, Lehigh University, Bethlehem, PA 18015-3174

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We attach a graph to every Steiner triple system. Thechromatic number of this graph is related to the possibilityof extending the triple system to a quadruple system. For example,the triple systems with chromatic number one are precisely theclassical systems of points and lines of a projective geometryover the two-element field, the Hall triple systems have chromaticnumber three (and, as is well-known, are extendable) and allSteiner triple systems whose graph has chromatic number two areextendable. We also give a configurational characterization ofthe Hall triple systems in terms of mitres.