Strict colouring for classes of Steiner triple systems (Q1379842): Difference between revisions

The authors continue their investigation of strict colourings and the upper chromatic number of Steiner triple systems (STS) begun in [\textit{L. Milazzo} and \textit{Zs. Tuza}, Discrete Math. 174, No. 1-3, 247-259 (1997; Zbl 0901.05012)]. They make various observations about the sizes of the colour classes in any strict colouring of an STS (in which the blocks are co-edges, or both edges and co-edges), and use them to deduce, for example, that any STS of order \(10\cdot 2^k-1\) obtained by a repeated application of the \(2v+1\) construction from an \(\text{STS}(9)\) has a strict colouring, and its upper chromatic number equals \(k+3\).