Unbalanced Steiner triple systems (Q1323826)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unbalanced Steiner triple systems
scientific article

    Statements

    Unbalanced Steiner triple systems (English)
    0 references
    0 references
    0 references
    8 June 1994
    0 references
    The authors study colouring properties of Steiner triple systems and derive several inequalities for sizes of their colour classes. Answering a question of A. Rosa, they give a construction (for any \(l\geq 6\)) of a family of \(l\)-chromatic Steiner triple systems with the following remarkable property: No matter how they are \(l\)-coloured, almost all vertices belong to the largest three colour classes.
    0 references
    0 references
    colouring
    0 references
    Steiner triple systems
    0 references
    colour classes
    0 references
    0 references