On a Ramsey--Tur\'{a}n variant of Roth's theorem
read the original abstract
A classical theorem of Roth states that the maximum size of a solution-free set of a homogeneous linear equation $\mathcal{L}$ in $\mathbb{F}_p$ is $o(p)$ if and only if the sum of the coefficients of $\mathcal{L}$ is $0$. 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: $(a)$ Every solution-free set $A$ of $\mathcal{L}$ in $\mathbb{F}_p$ with $\alpha(\mathrm{Cay}_{\mathbb{F}_p}(A)) = o(p)$ has size $o(p)$. $(b)$ There exists a non-empty \emph{subset} of coefficients of $\mathcal{L}$ with zero sum.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Ramsey-Tur\'{a}n theory for partially-ordered sets
Introduces weak and strong poset Ramsey-Turán numbers for t-chains in the Boolean lattice and proves equality to (k-1)(l-1) for chains when t=1 plus Theta(n^t) growth for non-chains.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.