Hedetniemi's Conjecture for Uncountable Complementary Graphs
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 12 pages