{"id":"arxiv/2603.05490","url":"https://arxiv.org/abs/2603.05490","tags":["math.CO"],"score":0,"title":"Chromatic thresholds for linear equations and recurrence","domain":"math.CO","source":"arxiv","authors":["Hong Liu","Zhuo Wu","Ningyuan Yang","Shengtong Zhang"],"reviews":0,"subject":"math.CO","summary":"Motivated by classical problems in extremal graph theory, we study a chromatic analogue of Roth-type questions for linear equations over $\\mathbb F_p$. Given a homogeneous equation $\\mathcal L:\\sum_{i=1}^k c_i x_i=0$ with $k\\ge 3$, we study $\\mathcal L$-solution-free sets $A\\subseteq \\mathbb F_p$ through the chromatic number of the Cayley graph $\\mathsf{Cay}(\\mathbb F_p,A)$. We introduce the \\emph{chromatic threshold} $δ_χ(\\mathcal L)$, the minimum density that guarantees bounded chromatic number of $\\mathsf{Cay}(\\mathbb F_p,A)$ among all $\\mathcal L$-solution-free sets $A$, and determine…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}