×

On chromatic number of product of graphs. (English) Zbl 0643.03036

It is shown that if ZFC is consistent, then so is \(ZFC+GCH+\) “There are two graphs, B and W, with cardinalities and chromatic numbers \(\omega_ 2\) such that the product of B and W has chromatic number \(\omega\) ”.

MSC:

03E35 Consistency and independence results
05C15 Coloring of graphs and hypergraphs