English

Possible Sizes of Sumsets

Combinatorics 2025-11-11 v2 Number Theory

Abstract

Nathanson introduced the range of cardinalities of hh-fold sumsets R(h,k):={hA:AZ and A=k}.R(h,k) := \{|hA|:A \subset \mathbb{Z} \text{ and }|A| = k\}. Following a remark of Erd\H{o}s and Szemer\'edi that determined the form of R(h,k)R(h,k) when h=2h=2, Nathanson asked what the form of R(h,k)R(h,k) is for arbitrary h,kNh, k \in \mathbb{N}. For hNh \in \mathbb{N}, we prove there is some constant khNk_h \in \mathbb{N} such that if k>khk > k_h, then R(h,k)R(h,k) is the entire interval [hkh+1,(h+k1h)]\left[hk-h+1,\binom{h+k-1}{h}\right] except for a specified set of (h12)\binom{h-1}{2} numbers. Moreover, we show that one can take k3=2k_3 = 2.

Keywords

Cite

@article{arxiv.2510.23022,
  title  = {Possible Sizes of Sumsets},
  author = {Isaac Rajagopal},
  journal= {arXiv preprint arXiv:2510.23022},
  year   = {2025}
}

Comments

17 pages, 4 figures

R2 v1 2026-07-01T07:07:09.706Z