Paperlane

no. 3 · Tuesday 27 October 2026

Cayley graphs of abelian groups, circular colorings and discrete fundamental groups

Kengo Enami and Takahiro Matsushita

math.CO · v2 · 14 pp

Abstract

For each integer $k \ge 2$, we prove that an abelian group $Γ$ satisfies $\exp(Γ) \in \{1,\dots,k\} \cup \{2,4,\dots,2k\}$ if and only if it admits no non-bipartite Cayley graph whose circular chromatic number is strictly less than $2 + \frac{2}{k-1}$. This refines the algebraic characterization by Krebs and Sankar of abelian groups that admit $3$-chromatic Cayley graphs.

comments
14 pages, Theorem 3.5 was added, references were updated
fields
Combinatorics, Group Theory
pdf ↗ page arXiv:2610.21940 ↗