arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Sumset of Sets of Size $k$

Published: 2025-05-12 | Updated: 2025-07-01
Comments: Generalized the results from the integers to any torsion-free additive abelian group. Added definitions pertaining to groups and a section focused on known facts about ordered additive abelian groups, which relates to torsion-free additive abelian groups. Lastly, a proof of a known fact about sumsets has now been added. Including the references page, there are 11 pages

Abstract

The set $\mathcal{R}_{G}(h,k)$ consists of all possible sizes for the $h$-fold sumset of sets containing $k$ elements from an additive abelian group $G$. The exact makeup of this set is still unknown, but there has been progress towards determining which integers are present. We know that $\mathcal{R}_{G}(h,k)\subseteq\left[hk-h+1,\binom{h+k-1}{h}\right]$, where the right side is an interval of integers that includes the endpoints. These endpoints are known to be attained. We will prove that the integers in $\left[hk-h+2,hk-1\right]$ are not possible sizes for the $h$-fold sumset of a set containing $k\geq 4$ elements of a torsion-free additive abelian group $G$. Furthermore, we will confirm that this interval can't be made larger by exhibiting a subset of $G$ whose $h$-fold sumset has size $hk$.

BibTeX

Loading...