Explicit sumset sizes in additive number theory
classification
🧮 math.NT
keywords
sizessumsetadditivefiniteintegersmathbfnumbersets
read the original abstract
It is an open problem in additive number theory to compute and understand the full range of sumset sizes of finite sets of integers, that is, the set $\mathcal{R}_{\mathbf{Z}}(h,k)= \{|hA|:A \subseteq {\mathbf{Z}} \text{ and } |A|=k\}$ for all integers $h \geq 3$ and $k \geq 3$. This paper constructs certain infinite families of finite sets of size $k$ and computes their $h$-fold sumset sizes.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Compression and complexity for sumset sizes in additive number theory
The paper introduces the sets R_Z(h,k) and R_{Z^n}(h,k) collecting all possible cardinalities of hA for |A|=k, studies their complexity, and supplies a diameter-compression algorithm that preserves |hA|.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.