Letter to the editor (Q5903643)

From MaRDI portal
scientific article; zbMATH DE number 4051674
Language Label Description Also known as
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