Equitable embeddings of Steiner triple systems
type: Item
instance of: scholarly article
title: Equitable embeddings of Steiner triple systems
zbMATH Open document ID: 0840.05010
DOI: 10.1016/S0097-3165(96)80004-5
author: Charles J. Colbourn
author: Lucien Haddad
author: Vaclav Linek
published in: Journal of Combinatorial Theory. Series A
publication date: 1996-05-13T00:00:00Z
review text: An \(n\)-colouring of a Steiner triple system \(\text{STS}(v)\) is a map which assigns one colour, from a set of \(n\) given colours, to each point in such a way that no triple is monochromatic. An STS is \(r\)-chromatic if it can be \(r\)-coloured but not \((r- 1)\)-coloured. A colouring of an STS is equitable if the cardinalities of the colour classes differ by at most one. The authors prove that if there exists an \(r\)-chromatic \(\text{STS}(w)\) which admits an equitable \(r\)-colouring, then an \(r\)-chromatic \(\text{STS}(v)\) exists which admits an equitable \(r\)-colouring for every admissible \(v\geq 2w+ 1\) when \(w\equiv 3\pmod 6\) and \(v\geq 6w+ 1\) when \(w\equiv 1\pmod 6\). The proof uses an embedding result for pairwise balanced designs, colourings of small systems, and tripling constructions. All known previous results on colourings of STS are briefly surveyed.
Mathematics Subject Classification ID: 05B07
zbMATH DE Number: 842849
zbMATH Keywords: Steiner triple system
zbMATH Keywords: colouring
zbMATH Keywords: embedding
MaRDI profile type: Publication
cites work: Q3996173
cites work: Embedding Partial Steiner Triple Systems
cites work: ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
cites work: Coloring Steiner Triple Systems
cites work: Q4288081
cites work: Partial Steiner triple systems with equal-sized holes
cites work: A new class of group divisible designs with block size three
cites work: 5‐chromatic steiner triple systems
cites work: Unbalanced Steiner triple systems
cites work: Q3136990
cites work: Q3347895
cites work: Linear spaces on 16 points
cites work: Q3663313
cites work: Q5620610
cites work: Q5680138
cites work: Q4026152
cites work: Premature sets of 1-factors or how not to schedule round robin tournaments
cites work: Maximal Subsets of a given Set having No Triple in Common with a Steiner Triple System on the set
full work available at URL: s0097-3165(96)80004-5
OpenAlex ID: W4213047294
Recommended article: Embeddings of partial Steiner triple systems
Recommended article: Q4027328
Recommended article: Q5230040
Recommended article: On the number of inequivalent steiner triple systems
Recommended article: Embedding Partial Steiner Triple Systems with Few Triples
Recommended article: Q3507264
Recommended article: Surface embeddings of Steiner triple systems
Recommended article: Small Embeddings of Partial Steiner Triple Systems
Recommended article: On Steiner and Similar Triple Systems.
description: scientific article; zbMATH DE number 842849