On the upper and lower chromatic numbers of BSQSs(16) (Q1593852)

From MaRDI portal





scientific article; zbMATH DE number 1557044
Language Label Description Also known as
English
On the upper and lower chromatic numbers of BSQSs(16)
scientific article; zbMATH DE number 1557044

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

    Identifiers