Bicoloring Steiner Triple Systems

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. Math Subject Clasification: 05B07

• Type: Journal
• Year: 1999
• Where: COMBINATORICS
• Authors: Charles J. Colbourn, Jeffrey H. Dinitz, Alexander Rosa
• Keywords: Color Classes, COMBINATORICS 1999, Necessary Conditions, Steiner Triple Systems