pipette
ESEspañol

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

Kengo Enami, Takahiro Matsushita

Preprint

In the authors' words

For each integer , we prove that an abelian group satisfies if and only if it admits no non-bipartite Cayley graph whose circular chromatic number is strictly less than . This refines the algebraic characterization by Krebs and Sankar of abelian groups that admit -chromatic Cayley graphs.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 12 pages