Babai's Minimal Cayley Graph Problem
A Cayley graph is minimal when no proper subset of its connection set generates the group. Babai asked whether minimal Cayley graphs have bounded chromatic number. Resolved negatively: finite minimal Cayley graphs exist with arbitrarily large chromatic number.
Exact FrontierDelta
Scope and record
Occurred: Aug 6, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-co-developed. Imported under CC BY 4.0.
Canonical aliases: Babai's Minimal Cayley Graph Problem · Babai minimal Cayley
Confidence: Not scored
Registry verification: unreviewed · preprint · resolved
Attribution
VibeMathed
registry · event recorded by
James Davies
human · human collaborator
Meike Hatzel
human · human collaborator
Liana Yepremyan
human · human collaborator
ChatGPT 5.6 Sol
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to James Davies
This event attributed to Meike Hatzel
This event attributed to Liana Yepremyan
This event attributed to ChatGPT 5.6 Sol