arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

弱赫德特尼米猜想的反例

Counterexamples to the weak Hedetniemi Conjecture

Steven Raanes

arXiv 2608.07818首次发表:更新:

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

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑