arXiv++ Combinatorics

Browse math.CO papers from arXiv

Effective results on the size and structure of sumsets

Published: 2021-05-19 | Updated: 2023-07-17
Comments: Small improvements to simplex case, following referee suggestions. To appear in Combinatorica

Abstract

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional sets), once $N$ is larger than some threshold. In this article we give the first effective upper bounds for this threshold for arbitrary $A$. Such explicit results were only previously known in the special cases when $d=1$, when the convex hull of $A$ is a simplex or when $\vert A\vert = d+2$, results which we improve.

BibTeX

Loading...