Sumset growth in progression-free sets

Elsholtz C, Ruzsa IZ, Wurzinger L. 2025. Sumset growth in progression-free sets. Acta Arithmetica. 220, 289–303.

Download
No fulltext has been uploaded. References only!

Journal Article | Published | English

Scopus indexed
Author
Elsholtz, Christian; Ruzsa, Imre Z.; Wurzinger, LenaISTA

Corresponding author has ISTA affiliation

Department
Abstract
We study the growth of sumsets A+B⊂S⊂G, where S does not contain an arithmetic progression of length 2k+1, and where G is a commutative group, in which every nonzero element has an order of at least 2k+1. More specifically, we show the following: if A,B⊂G are sets such that A+B does not contain an arithmetic progression of length 2k+1, then |A+B|≥|A|2k−13k−2|B|k3k−2. As an application we derive upper bounds on the cardinality of the summands in sumsets A+B+C contained in the set of t-th powers, where t≥2 is an integer. In particular, we show that min(|A|,|B|,|C|)≪(logN)4/5 for t=2, and min(|A|,|B|,|C|)≪t(logN)1/2 for t≥3.
Publishing Year
Date Published
2025-09-12
Journal Title
Acta Arithmetica
Publisher
Institute of Mathematics
Acknowledgement
The authors would like to thank the referee and Ilya Shkredov for comments on the manuscript. C. E. is supported by a joint FWF-ANR project ArithRand, grant numbers FWF I 4945-N and ANR-20-CE91-0006.
Volume
220
Page
289-303
ISSN
eISSN
IST-REx-ID

Cite this

Elsholtz C, Ruzsa IZ, Wurzinger L. Sumset growth in progression-free sets. Acta Arithmetica. 2025;220:289-303. doi:10.4064/aa250115-14-7
Elsholtz, C., Ruzsa, I. Z., & Wurzinger, L. (2025). Sumset growth in progression-free sets. Acta Arithmetica. Institute of Mathematics. https://doi.org/10.4064/aa250115-14-7
Elsholtz, Christian, Imre Z. Ruzsa, and Lena Wurzinger. “Sumset Growth in Progression-Free Sets.” Acta Arithmetica. Institute of Mathematics, 2025. https://doi.org/10.4064/aa250115-14-7.
C. Elsholtz, I. Z. Ruzsa, and L. Wurzinger, “Sumset growth in progression-free sets,” Acta Arithmetica, vol. 220. Institute of Mathematics, pp. 289–303, 2025.
Elsholtz C, Ruzsa IZ, Wurzinger L. 2025. Sumset growth in progression-free sets. Acta Arithmetica. 220, 289–303.
Elsholtz, Christian, et al. “Sumset Growth in Progression-Free Sets.” Acta Arithmetica, vol. 220, Institute of Mathematics, 2025, pp. 289–303, doi:10.4064/aa250115-14-7.

Export

Marked Publications

Open Data ISTA Research Explorer

Search this title in

Google Scholar