On the upper and lower chromatic numbers of BSQSs(16) (Q1593852)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the upper and lower chromatic numbers of BSQSs(16) |
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
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.89618456
0 references
0.8471328
0 references
0.8442052
0 references
0.8437629
0 references
0.84140885
0 references