Minimal Cayley graphs with large chromatic number

James Davies, Meike Hatzel, Liana Yepremyan

Published: 2026-08-06

Comments: 6 pages

Note:

Publication:

math.CO math.GR

chromatic number graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics