arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sum of dilates in vector spaces

Published: 2014-10-31

Abstract

Let $d\geq 2$, $A \subset \mathbb{Z}^d$ be finite and not contained in a translate of any hyperplane, and $q \in \mathbb{Z}$ such that $|q| > 1$. We show $$|A+ q \cdot A| \geq (|q|+d+1)|A| - O_{q,d}(1).$$

BibTeX

Loading...