TY - JOUR
T1 - A generalisation of Varnavides's theorem
AU - Shapira, Asaf
N1 - Publisher Copyright:
© The Author(s), 2024.
PY - 2024/11
Y1 - 2024/11
N2 - 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.
AB - 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.
KW - Roth
KW - Ruzsa
KW - Varnavides
KW - supersaturation
UR - https://www.scopus.com/pages/publications/85195077149
U2 - 10.1017/S096354832400018X
DO - 10.1017/S096354832400018X
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85195077149
SN - 0963-5483
VL - 33
SP - 724
EP - 728
JO - Combinatorics Probability and Computing
JF - Combinatorics Probability and Computing
IS - 6
ER -