Strict colorings of Steiner triple and quadruple systems: A survey

Lorenzo Milazzo, Z. Tuza, Vitaly Voloshin

Research output: Contribution to journalArticle

12 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

Fingerprint

Mixed Hypergraphs
Steiner Quadruple System
Steiner System
Steiner Triple System
Coloring
Colouring
Color
Class

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Strict colorings of Steiner triple and quadruple systems : A survey. / Milazzo, Lorenzo; Tuza, Z.; Voloshin, Vitaly.

In: Discrete Mathematics, Vol. 261, No. 1-3, 28.01.2003, p. 399-411.

Research output: Contribution to journalArticle

Milazzo, Lorenzo ; Tuza, Z. ; Voloshin, Vitaly. / Strict colorings of Steiner triple and quadruple systems : A survey. In: Discrete Mathematics. 2003 ; Vol. 261, No. 1-3. pp. 399-411.
@article{6d1c7b1061e9416d9e7de920b2b26341,
title = "Strict colorings of Steiner triple and quadruple systems: A survey",
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.",
author = "Lorenzo Milazzo and Z. Tuza and Vitaly Voloshin",
year = "2003",
month = "1",
day = "28",
doi = "10.1016/S0012-365X(02)00485-5",
language = "English",
volume = "261",
pages = "399--411",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Strict colorings of Steiner triple and quadruple systems

T2 - A survey

AU - Milazzo, Lorenzo

AU - Tuza, Z.

AU - Voloshin, Vitaly

PY - 2003/1/28

Y1 - 2003/1/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84867967999&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867967999&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(02)00485-5

DO - 10.1016/S0012-365X(02)00485-5

M3 - Article

AN - SCOPUS:84867967999

VL - 261

SP - 399

EP - 411

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -