arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sum of many dilates

Published: 2014-02-19 | Updated: 2015-08-19
Comments: Minor changes, computed constant explicitly
Journal: Combinator. Probab. Comp. 25 (2016) 460-469

Abstract

We show that for any coprime integers $λ_1 , \ldots , λ_k$ and any finite $A \subset \mathbb{Z}$, one has $$|λ_1 \cdot A + \ldots + λ_k \cdot A| \geq (|λ_1| + \ldots + |λ_k|)|A|- C,$$ where $C$ only depends on $λ_1 , \ldots , λ_k$.

BibTeX

Loading...