Abstract
Let \(A\subseteq\{1,\dots,N\}\) be a set of size \(\delta N\). We prove a Bogolyubov–Ruzsa type result that \(A^2+A^2+A^2-A^2-A^2-A^2\) contains a large low-dimensional generalized arithmetic progression.
Similar content being viewed by others
References
J. Bourgain, “On \(\Lambda (p)\)-subsets of squares,” Isr. J. Math. 67 (3), 291–311 (1989).
T. D. Browning and S. Prendiville, “A transference approach to a Roth-type theorem in the squares,” Int. Math. Res. Not. 2017 (7), 2219–2248 (2017).
S. Chow, S. Lindqvist, and S. Prendiville, “Rado’s criterion over squares and higher powers,” J. Eur. Math. Soc. 23 (6), 1925–1997 (2021); arXiv: 1806.05002 [math.NT].
E. Croot, I. Łaba, and O. Sisask, “Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity,” Comb. Probab. Comput. 22 (3), 351–365 (2013).
W. T. Gowers, “Decompositions, approximate structure, transference, and the Hahn–Banach theorem,” Bull. London Math. Soc. 42 (4), 573–606 (2010).
B. Green, “Roth’s theorem in the primes,” Ann. Math., Ser. 2, 161 (3), 1609–1636 (2005).
S. Prendiville, “Four variants of the Fourier-analytic transference principle,” Online J. Anal. Comb. 12, 5 (2017).
O. Reingold, L. Trevisan, M. Tulsiani, and S. Vadhan, “New proofs of the Green–Tao–Ziegler dense model theorem: An exposition,” arXiv: 0806.0381 [math.CO].
I. Z. Ruzsa, “Generalized arithmetical progressions and sumsets,” Acta Math. Hung. 65 (4), 379–388 (1994).
T. Sanders, “On the Bogolyubov–Ruzsa lemma,” Anal. PDE 5 (3), 627–655 (2012).
T. Schoen, “Near optimal bounds in Freiman’s theorem,” Duke Math. J. 158 (1), 1–12 (2011).
T. Tao and V. H. Vu, Additive Combinatorics (Cambridge Univ. Press, Cambridge, 2010), Cambridge Stud. Adv. Math. 105.
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2021, Vol. 314, pp. 311–317 https://doi.org/10.4213/tm4197.
Dedicated to the memory of Professor I. M. Vinogradov
Rights and permissions
About this article
Cite this article
Schoen, T. On Sumsets of Subsets of Squares. Proc. Steklov Inst. Math. 314, 300–306 (2021). https://doi.org/10.1134/S0081543821040155
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543821040155