Equitable embeddings of Steiner triple systems
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.
- Embeddings of partial Steiner triple systems
- scientific article; zbMATH DE number 125614
- The embedding problem for partial Steiner triple systems
- On the number of inequivalent steiner triple systems
- Embedding partial Steiner triple systems with few triples
- Embeddings of -resolvable Steiner triple systems
- Surface embeddings of Steiner triple systems
- Small embeddings of partial Steiner triple systems
- On Steiner and Similar Triple Systems.
- 5‐chromatic steiner triple systems
- A new class of group divisible designs with block size three
- Coloring Steiner Triple Systems
- Embedding Partial Steiner Triple Systems
- scientific article; zbMATH DE number 426163 (Why is no real title available?)
- scientific article; zbMATH DE number 3891382 (Why is no real title available?)
- scientific article; zbMATH DE number 3815655 (Why is no real title available?)
- scientific article; zbMATH DE number 45817 (Why is no real title available?)
- scientific article; zbMATH DE number 124522 (Why is no real title available?)
- scientific article; zbMATH DE number 553911 (Why is no real title available?)
- scientific article; zbMATH DE number 3344591 (Why is no real title available?)
- scientific article; zbMATH DE number 3415863 (Why is no real title available?)
- Linear spaces on 16 points
- Maximal Subsets of a given Set having No Triple in Common with a Steiner Triple System on the set
- ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS
- Partial Steiner triple systems with equal-sized holes
- Premature sets of 1-factors or how not to schedule round robin tournaments
- Unbalanced Steiner triple systems
- Existence of \((v,K_{1(3)}\cup\{w^*\})\)-PBDs and its applications
- Equitable specialized block-colourings for Steiner triple systems
- Unbalanced Steiner triple systems
- Balanced Steiner triple systems
- On colourings of Steiner triple systems
- Uniquely 3-colourable Steiner triple systems
- Constructions and uses of incomplete pairwise balanced designs
- The spectrum of non-polychromatic equitable edge colored Steiner triple systems
- Equitable edge coloured Steiner triple systems
- scientific article; zbMATH DE number 1052829 (Why is no real title available?)
- Doyen-Wilson theorem for perfect hexagon triple systems
- Cycles of quadratic Latin squares and antiperfect 1‐factorisations
- Colourings of star systems
- Weak colourings of Kirkman triple systems
This page was built for publication: Equitable embeddings of Steiner triple systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1906137)
