English

Four plane unit vectors generate a $3$-colorable graph

Combinatorics 2025-11-17 v1

Abstract

We show that given an arbitrary set of four plane unit vectors v1,v2,v3,v4v_1, v_2, v_3, v_4, the Cayley graph generated by {±v1,±v2,±v3,±v4}\{\pm v_1, \pm v_2, \pm v_3, \pm v_4\} is always 33-colorable. Indeed, we show that this is a specific case of a much more general result wherein we determine the chromatic number of an arbitrary abelian Cayley graph generated by a set of four elements and their negatives, subject to the constraint that the group of relations between those elements has rank no more than 22.

Keywords

Cite

@article{arxiv.2511.10813,
  title  = {Four plane unit vectors generate a $3$-colorable graph},
  author = {Katherine Eng and Timothy Harris and Mike Krebs and Mason Meeks and Claudia Maria Schmidt},
  journal= {arXiv preprint arXiv:2511.10813},
  year   = {2025}
}

Comments

20 pages

R2 v1 2026-07-01T07:36:41.069Z