On a Ramsey--Tur\'an variant of Roth's theorem

Abstract

A classical theorem of Roth states that the maximum size of a solution-free set of a homogeneous linear equation L in Fp is o(p) if and only if the sum of the coefficients of L is 0. In this paper, we prove a Ramsey--Tur\'an variant of Roth's theorem, with respect to a natural notion of ``structured'' sets introduced by Erdos and S\'ark\"ozy in the 1970's. Namely, we show that the following statements are equivalent: (a) Every solution-free set A of L in Fp with α(CayFp(A)) = o(p) has size o(p). (b) There exists a non-empty subset of coefficients of L with zero sum.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…