Hedetniemi's Conjecture for Uncountable Complementary Graphs
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