On a Ramsey--Tur\'{a}n variant of Roth's theorem
Combinatorics
2025-07-31 v1
Abstract
A classical theorem of Roth states that the maximum size of a solution-free set of a homogeneous linear equation in is if and only if the sum of the coefficients of is . In this paper, we prove a Ramsey--Tur\'{a}n variant of Roth's theorem, with respect to a natural notion of ``structured'' sets introduced by Erd\H{o}s and S\'ark\"ozy in the 1970's. Namely, we show that the following statements are equivalent: Every solution-free set of in with has size . There exists a non-empty \emph{subset} of coefficients of with zero sum.
Cite
@article{arxiv.2507.22831,
title = {On a Ramsey--Tur\'{a}n variant of Roth's theorem},
author = {Matija Bucić and Micha Christoph and Jaehoon Kim and Hyunwoo Lee and Varun Sivashankar},
journal= {arXiv preprint arXiv:2507.22831},
year = {2025}
}
Comments
16 pages