Possible-size interval conjecture for sumsets

Let R(h,k)\mathcal{R}(h,k) denote the set of possible cardinalities hA|hA| for kk-element sets AA of integers, and let Δh,k\Delta_{h,k} be the exceptional set defined in the paper. Possible-size interval conjecture. For every hNh\in\mathbb{N} and every k>hk>h,

R(h,k)=[hkh+1,(h+k1h)]Δh,k.\mathcal{R}(h,k)=\left[hk-h+1,\binom{h+k-1}{h}\right]\setminus\Delta_{h,k}.

Theorem~ proves this for each fixed hh and all sufficiently large kk, while numerical experiments suggest that the threshold k>hk>h may be best possible; the claim can fail when khk\leq h.

Sources & referencesView supporting material

Primary source

Isaac Rajagopal, “Possible Sizes of Sumsets”, arXiv:2510.23022 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.