English

An alternate proof of Payan's theorem on cubelike graphs

Combinatorics 2023-11-14 v1

Abstract

A cubelike graph is a Cayley graph on the product Z2××Z2\mathbb{Z}_2\times\cdots\times\mathbb{Z}_2 of the integers modulo 22 with itself finitely many times. In 1992, Payan proved that no cubelike graph can have chromatic number 33. 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.

Keywords

Cite

@article{arxiv.2303.06267,
  title  = {An alternate proof of Payan's theorem on cubelike graphs},
  author = {Jonathan Cervantes and Mike Krebs},
  journal= {arXiv preprint arXiv:2303.06267},
  year   = {2023}
}

Comments

4 pages. arXiv admin note: substantial text overlap with arXiv:2303.06262