AI 中文总结
该研究构造了有限简单图G、H,满足其色数均大于任意给定n,而它们的笛卡尔积图色数为4,构成弱赫德特尼米猜想的反例。
AI 中文摘要
对任意n,存在有限简单图G和H,满足χ(G)、χ(H)均大于n,且χ(G×H)=4。
英文摘要
For any $n$, there exists finite simple graphs $G$ and $H$ such that $χ(G),χ(H) > n$ and $χ(G \times H) = 4$.
Comments6 pages
Counterexamples to the weak Hedetniemi Conjecture