Bicoloring Steiner triple systems

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

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)25DUMMY
JournalElectronic Journal of Combinatorics
Volume6
Issue number1
DOIs
StatePublished - Jan 1 1999
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Bicoloring Steiner triple systems'. Together they form a unique fingerprint.

Cite this