Strict colorings of Steiner triple and quadruple systems: A survey

Lorenzo Milazzo, Zsolt Tuza, Vitaly Voloshin

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The paper surveys problems, results and methods concerning the coloring of Steiner triple and quadruple systems viewed as mixed hypergraphs. In this setting, two types of conditions are considered: each block of the Steiner system in question has to contain (i) a monochromatic pair of vertices, or, more, restrictively, (ii) a triple of vertices that meets precisely two color classes.

Original languageEnglish
Pages (from-to)399-411
Number of pages13
JournalDiscrete Mathematics
Volume261
Issue number1-3
DOIs
Publication statusPublished - Jan 28 2003

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Strict colorings of Steiner triple and quadruple systems: A survey'. Together they form a unique fingerprint.

  • Cite this