English

Sums, Differences and Dilates

Combinatorics 2024-09-10 v2

Abstract

Given a set of integers AA and an integer kk, write A+kAA+k\cdot A for the set {a+kb:aA,bA}\{a+kb:a\in A,b\in A\}. Hanson and Petridis showed that if A+AKA|A+A|\le K|A| then A+2AK2.95A|A+2\cdot A|\le K^{2.95}|A|. At a presentation of this result, Petridis stated that the highest known value for log(A+2A/A)log(A+A/A)\frac{\log(|A+2\cdot A|/|A|)}{\log(|A+A|/|A|)} (bounded above by 2.95) was log4log3\frac{\log 4}{\log 3}. We show that, for all ϵ>0\epsilon>0, there exist AA and KK with A+AKA|A+A|\le K|A| but with A+2AK2ϵA|A+2\cdot A|\ge K^{2-\epsilon}|A|. Further, we analyse a method of Ruzsa, and generalise it to give continuous analogues of the sizes of sumsets, differences and dilates. We apply this method to a construction of Hennecart, Robert and Yudin to prove that, for all ϵ>0\epsilon>0, there exists a set AA with AAA2ϵ|A-A|\ge |A|^{2-\epsilon} but with A+A<A1.7354+ϵ|A+A|<|A|^{1.7354+\epsilon}. The second author would like to thank E. Papavassilopoulos for useful discussions about how to improve the efficiency of his computer searches.

Keywords

Cite

@article{arxiv.2402.18297,
  title  = {Sums, Differences and Dilates},
  author = {Jonathan Cutler and Luke Pebody and Amites Sarkar},
  journal= {arXiv preprint arXiv:2402.18297},
  year   = {2024}
}
R2 v1 2026-06-28T15:03:12.723Z