On the upper and lower chromatic numbers of BSQSs(16) (Q1593852)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the upper and lower chromatic numbers of BSQSs(16) |
scientific article |
Statements
On the upper and lower chromatic numbers of BSQSs(16) (English)
0 references
8 February 2001
0 references
A \(\text{BSQS}(16)\) is a Steiner quadruple system on 16 vertices, considered as a mixed hypergraph with each block belonging to both classes. Accordingly it is asked for vertex colourings of \(\text{BSQSs}(16)\) such that in each block not all the vertices are equally coloured and not all are differently coloured. It is shown that each \(\text{BSQS}(16)\) is colourable that way and that in any case the maximum number of colours is three, while the minimum number may be two or three, both cases occurring.
0 references
chromatic number
0 references
Steiner quadruple system
0 references
mixed hypergraph
0 references
vertex colourings
0 references