Counterexamples to Hedetniemi?s conjecture and infinite Boolean lattices

COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE(2022)

引用 0|浏览6
暂无评分
摘要
We prove that for any c >= 5, there exists an infinite family (G(n))(n is an element of N )of graphs such that chi(G(n)) > c for all n E N and chi(G(m) x G(n)) <= c for all m &NOTEQUexpressionL; n. These counterex-amples to Hedetniemi's conjecture show that the Boolean lattice of exponential graphs with K-c as a base is infinite for c >= 5.
更多
查看译文
关键词
categorical product,graph colouring,Hedetniemi's conjecture
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要