arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Sum of many dilates
George Shakan
Published: 2014-02-19 | Updated: 2015-08-19
Comments:
Minor changes, computed constant explicitly
Note:
Journal:
Combinator. Probab. Comp. 25 (2016) 460-469
DOI:
10.1017/S0963548315000164
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all