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

关于立方图(cubelike graph)Payan定理的一个替代证明

An alternate proof of Payan's theorem on cubelike graphs

Jonathan Cervantes, Mike Krebs

AI总结:

本文针对立方图的Payan定理(不存在色数为3的立方图),应用此前提出的Heuberger矩阵通用方法,给出了该定理的一个替代证明。

摘要:

立方图(cubelike graph)是定义在有限个模2整数群的乘积$\u2124_2\times\ndots\times\u2124_2$上的Cayley图。1992年,Payan证明了不存在色数为3的立方图。本文作者此前提出了一种用于研究阿贝尔群上Cayley图色数的通用矩阵方法。在本注记中,我们应用这种Heuberger矩阵方法给出Payan定理的一个替代证明。

英文摘要:

A cubelike graph is a Cayley graph on the product $\mathbb{Z}_2\times\cdots\times\mathbb{Z}_2$ of the integers modulo $2$ with itself finitely many times. In 1992, Payan proved that no cubelike graph can have chromatic number $3$. The authors of the present paper previously developed a general matrix method for studying chromatic numbers of Cayley graphs on abelian groups. In this note, we apply this method of Heuberger matrices to give an alternate proof of Payan's theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑