A generalisation of Varnavides's theorem

Research output: Contribution to journalArticlepeer-review

Abstract

A linear equation E is said to be sparse if there is c > 0 so that every subset of [n] of size n1−c contains a solution of E in distinct integers. The problem of characterising the sparse equations, first raised by Ruzsa in the 90s, is one of the most important open problems in additive combinatorics. We say that E in k variables is abundant if every subset of [n] of size εn contains at least poly(ε) · nk−1 solutions of E. It is clear that every abundant E is sparse, and Girão, Hurley, Illingworth, and Michel asked if the converse implication also holds. In this note, we show that this is the case for every E in four variables. We further discuss a generalisation of this problem which applies to all linear equations.

Original languageEnglish
Pages (from-to)724-728
Number of pages5
JournalCombinatorics Probability and Computing
Volume33
Issue number6
DOIs
StatePublished - Nov 2024

Funding

FundersFunder number
Yuval Wigderson
European Research Council863438
United States-Israel Binational Science Foundation20196

    Keywords

    • Roth
    • Ruzsa
    • Varnavides
    • supersaturation

    Fingerprint

    Dive into the research topics of 'A generalisation of Varnavides's theorem'. Together they form a unique fingerprint.

    Cite this