pipette
ESEspañol

Hedetniemi's Conjecture for Uncountable Complementary Graphs

Lajos Soukup

Preprint

In the authors' words

We study the complementary version of Hedetniemi's problem for infinite graphs. We prove that if a graph and its complement are both uncountably chromatic while their categorical product is countably chromatic, then . Assuming , we construct a graph on such that and ; the construction uses two suitably chosen minimal Countryman lines. We also define a c.c.c. forcing of cardinality that adds a graph with the same properties. It remains open whether ZFC alone proves the existence of such a graph.

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 12 pages