Letter to the editor (Q5903643)

From MaRDI portal





scientific article; zbMATH DE number 4051674
Language Label Description Also known as
default for all languages
No label defined
    English
    Letter to the editor
    scientific article; zbMATH DE number 4051674

      Statements

      Letter to the editor (English)
      0 references
      0 references
      1987
      0 references
      In this letter the author collects results about the weak chromatic number of the hypergraph \(K^ p_ m\times K^ q_ n\), the direct product of two complete hypergraphs on m (resp. n) vertices with edges having cardinality p (resp. q). This is a special case of Erdős and Rado's ``Finite polarized partition relation'' and also a generalization of a problem by \textit{Gronau} and \textit{Labalm} entitled ``An extremal coloring problem on matrices'' [Discrete Math. 61, 321-324 (1986)]. In fact some of the results concerning this coloring problem were obtained earlier by the author.
      0 references
      partition calculus
      0 references
      chromatic number
      0 references
      hypergraph
      0 references
      extremal coloring
      0 references

      Identifiers