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
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