English

Sum of many dilates

Number Theory 2019-02-20 v7 Combinatorics

Abstract

We show that for any coprime integers λ1,,λk\lambda_1 , \ldots , \lambda_k and any finite AZA \subset \mathbb{Z}, one has λ1A++λkA(λ1++λk)AC,|\lambda_1 \cdot A + \ldots + \lambda_k \cdot A| \geq (|\lambda_1| + \ldots + |\lambda_k|)|A|- C, where CC only depends on λ1,,λk\lambda_1 , \ldots , \lambda_k.

Keywords

Cite

@article{arxiv.1402.4721,
  title  = {Sum of many dilates},
  author = {George Shakan},
  journal= {arXiv preprint arXiv:1402.4721},
  year   = {2019}
}

Comments

Minor changes, computed constant explicitly

R2 v1 2026-06-22T03:11:42.308Z