Chromatic thresholds for linear equations and recurrence
Abstract
Motivated by classical problems in extremal graph theory, we study a chromatic analogue of Roth-type questions for linear equations over . Given a homogeneous equation with , we study -solution-free sets through the chromatic number of the Cayley graph . We introduce the \emph{chromatic threshold} , the minimum density that guarantees bounded chromatic number of among all -solution-free sets , and determine exactly when . We prove that if and only if contains a zero-sum subcollection of at least three coefficients. A key ingredient is a quantitative chromatic lower bound for Cayley graphs on generated by Hamming balls around the all-ones vector. This is obtained by introducing a new Kneser-type graph that admits a natural embedding into , together with an equivariant Borsuk--Ulam type argument. As a consequence, we resolve a question of Griesmer. We further relate our classification to the hierarchy of measurable, topological, and Bohr recurrence. In particular, we show that every infinite discrete abelian group admits a set that is topological recurrent but not measurable recurrent, extending the seminal examples of K\v{r}\'i\v{z} and Ruzsa.
Cite
@article{arxiv.2603.05490,
title = {Chromatic thresholds for linear equations and recurrence},
author = {Hong Liu and Zhuo Wu and Ningyuan Yang and Shengtong Zhang},
journal= {arXiv preprint arXiv:2603.05490},
year = {2026}
}
Comments
35 pages, 1 figure