More differences than multiple sums

2016/01/16 by Imre Z. Ruzsa, Ruzsa, Imre Z.
Mathematics · #05B10 #11B13 #11B75 #Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT) #math.CO #math.NT #msc:05B10 #msc:11B13 #msc:11B75

paper · pdf · doi:10.48550/arxiv.1601.04146

arxiv created 2016/01/16 · arxiv updated 2016/01/19

Abstract

We compare the size of the difference set A-A to that of the set kA of k-fold sums. We show the existence of sets such that |kA| < |A-A|^a_k with a_k<1.

Related

• On the size of k-fold sum and product sets of integers
• Sums, Differences and Dilates
• Sums and differences of sets: a further improvement over AlphaEvolve
• k-fold sums from a set with few products
• A generalization of a theorem of Erdős-Rényi to m-fold sums and differences