pith. sign in

arxiv: 2507.22831 · v1 · pith:3MZYXTLFnew · submitted 2025-07-30 · 🧮 math.CO

On a Ramsey--Tur\'{a}n variant of Roth's theorem

classification 🧮 math.CO
keywords mathcalmathbbroththeoremcoefficientsramsey--tursizesolution-free
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Ramsey-Tur\'{a}n theory for partially-ordered sets

    math.CO 2026-05 unverdicted novelty 7.0

    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.