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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    chromatic number
    0 references
    Steiner quadruple system
    0 references
    mixed hypergraph
    0 references
    vertex colourings
    0 references
    0 references