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 , the Cayley graph generated by is always -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 .
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