Bicoloring Steiner Triple Systems

  • Charles J. Colbourn
  • Jeffrey H. Dinitz
  • Alexander Rosa

Abstract

A Steiner triple system has a bicoloring with $m$ color classes if the points are partitioned into $m$ subsets and the three points in every block are contained in exactly two of the color classes. In this paper we give necessary conditions for the existence of a bicoloring with 3 color classes and give a multiplication theorem for Steiner triple systems with 3 color classes. We also examine bicolorings with more than 3 color classes.

Published
1999-05-24
Article Number
R25