pipette
ENEnglish

Hedetniemi's Conjecture for Uncountable Complementary Graphs

Lajos Soukup

Preprint

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