paper

Minimal Cayley graphs with large chromatic number

arXiv:2608.06254

Abstract

Resolving Babai's minimal Cayley graph problem, we construct finite minimal Cayley graphs with arbitrarily large chromatic number.

6 pages