Work

Minimal Cayley graphs with large chromatic number

Year: 2026

Type: preprint

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

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2608.06254

Authors: Davies, James, Hatzel, Meike, Yepremyan, Liana

Institutions: Leipzig University, Technische Universität Darmstadt, Emory University

Language: English

Topic: Finite Group Theory Research

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Alexander von Humboldt-Stiftung, Bundesministerium für Bildung und Forschung

Award: Forbidden and Colored Subgraphs

OpenAlex ID: W7201849587

Cites: 5

Cited by: 2

Related to: 10