[{"_id":"18930","day":"01","publication":"The Quarterly Journal of Mathematics","oa_version":"Published Version","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)"},"has_accepted_license":"1","external_id":{"isi":["001304396600001"]},"publisher":"Oxford University Press","page":"1243-1254","acknowledgement":"This manuscript grew out of the second author’s MSc Thesis at Graz University of Technology [34]. C. Elsholtz is supported by a joint FWF-ANR project ArithRand, grant numbers FWF I 4945-N and ANR-20-CE91-0006. Both authors would like to thank Igor Shparlinski for drawing our attention to related character sum estimates. Furthermore, we would like to thank the referee for a careful reading of the paper.","oa":1,"status":"public","ddc":["510"],"corr_author":"1","file":[{"date_created":"2025-01-28T07:03:51Z","checksum":"1a06e052761d3f1e873463d6f529dd82","file_size":424645,"file_name":"2024_QuarterlyJourMath_Elsholtz.pdf","success":1,"file_id":"18931","creator":"dernst","content_type":"application/pdf","date_updated":"2025-01-28T07:03:51Z","access_level":"open_access","relation":"main_file"}],"month":"12","volume":75,"type":"journal_article","publication_status":"published","department":[{"_id":"TiBr"}],"abstract":[{"lang":"eng","text":"We study sumsets 𝒜 + ℬ in the set of squares 𝒮 (and, more generally, in the set of kth powers 𝒮k, where k ≥2 is an integer). It is known by a result of Gyarmati that 𝒜 + ℬ ⊂ 𝒮k ∩[1,N] implies that min(|𝒜|,|ℬ|) =Ok(logN). Here, we study how the upper bound on |ℬ| decreases, when the size of |𝒜| increases (or vice versa). In particular, if |𝒜| ≥ Ck1m m(logN)1m , then |ℬ| = Ok(m2logN), for sufficiently large N, a positive integer m and an explicit constant C > 0. For example, with m ∼ loglogN this gives: If |𝒜| ≥ CkloglogN,then |ℬ| = Ok(logN(loglogN)2)."}],"date_published":"2024-12-01T00:00:00Z","quality_controlled":"1","scopus_import":"1","file_date_updated":"2025-01-28T07:03:51Z","issue":"4","article_type":"original","doi":"10.1093/qmath/haae044","PlanS_conform":"1","intvolume":"        75","OA_type":"hybrid","date_created":"2025-01-28T06:55:31Z","OA_place":"publisher","author":[{"last_name":"Elsholtz","full_name":"Elsholtz, Christian","first_name":"Christian"},{"full_name":"Wurzinger, Lena","last_name":"Wurzinger","orcid":"0009-0004-5360-0074","first_name":"Lena","id":"50c57d72-32a8-11ee-aeea-d652094d2ccd"}],"title":"Sumsets in the set of squares","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","isi":1,"date_updated":"2025-12-04T14:46:28Z","article_processing_charge":"Yes (via OA deal)","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1464-3847"],"issn":["0033-5606"]},"citation":{"ama":"Elsholtz C, Wurzinger L. Sumsets in the set of squares. <i>The Quarterly Journal of Mathematics</i>. 2024;75(4):1243-1254. doi:<a href=\"https://doi.org/10.1093/qmath/haae044\">10.1093/qmath/haae044</a>","ieee":"C. Elsholtz and L. Wurzinger, “Sumsets in the set of squares,” <i>The Quarterly Journal of Mathematics</i>, vol. 75, no. 4. Oxford University Press, pp. 1243–1254, 2024.","apa":"Elsholtz, C., &#38; Wurzinger, L. (2024). Sumsets in the set of squares. <i>The Quarterly Journal of Mathematics</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/qmath/haae044\">https://doi.org/10.1093/qmath/haae044</a>","chicago":"Elsholtz, Christian, and Lena Wurzinger. “Sumsets in the Set of Squares.” <i>The Quarterly Journal of Mathematics</i>. Oxford University Press, 2024. <a href=\"https://doi.org/10.1093/qmath/haae044\">https://doi.org/10.1093/qmath/haae044</a>.","ista":"Elsholtz C, Wurzinger L. 2024. Sumsets in the set of squares. The Quarterly Journal of Mathematics. 75(4), 1243–1254.","short":"C. Elsholtz, L. Wurzinger, The Quarterly Journal of Mathematics 75 (2024) 1243–1254.","mla":"Elsholtz, Christian, and Lena Wurzinger. “Sumsets in the Set of Squares.” <i>The Quarterly Journal of Mathematics</i>, vol. 75, no. 4, Oxford University Press, 2024, pp. 1243–54, doi:<a href=\"https://doi.org/10.1093/qmath/haae044\">10.1093/qmath/haae044</a>."},"year":"2024"}]