Preprint
Aug 2026
Counterexamples to the weak Hedetniemi Conjecture
For any $n$, there exists finite simple graphs $G$ and $H$ such that $\chi(G),\chi(H)>n$ and $\chi(G \times H) = 4$.
Steven Raanes
· 1 citation