Sums, Differences and Dilates
Combinatorics
2024-09-10 v2
Abstract
Given a set of integers and an integer , write for the set . Hanson and Petridis showed that if then . At a presentation of this result, Petridis stated that the highest known value for (bounded above by 2.95) was . We show that, for all , there exist and with but with . 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 , there exists a set with but with . The second author would like to thank E. Papavassilopoulos for useful discussions about how to improve the efficiency of his computer searches.
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}
}