On the total chromatic number of Steiner systems (Q2708239)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 1588087
Language Label Description Also known as
default for all languages
No label defined
    English
    On the total chromatic number of Steiner systems
    scientific article; zbMATH DE number 1588087

      Statements

      30 October 2001
      0 references
      triple systems
      0 references
      total chromatic number
      0 references
      Steiner system
      0 references
      Erdős-Faber-Lovász conjecture
      0 references
      hypergraph
      0 references
      0 references
      On the total chromatic number of Steiner systems (English)
      0 references
      This paper conjectures that the total chromatic number of a Steiner system \(S(2,k,v)\), where \(3\leq k< v\), is equal to \(v\) and proves that this conjecture holds for projective planes, resolvable Steiner systems and cyclic Steiner systems by determining their total chromatic number. A relationship is established between this conjecture and the Erdős-Faber-Lovász conjecture which is expressed in [\textit{N. Hindman}, On a conjecture of Erdős, Faber, and Lovász about \(n\)-colourings, Can. J. Math. 33, 563-570 (1981; Zbl 0476.05009)] in the following form: if \(H\) is a linear hypergraph on \(n\) vertices with maximal vertex-degree at most \(n\), then the hyperedge chromatic number of \(H\) is also at most \(n\).
      0 references

      Identifiers