Possible Sizes of Sumsets
Combinatorics
2025-11-11 v2 Number Theory
Abstract
Nathanson introduced the range of cardinalities of -fold sumsets Following a remark of Erd\H{o}s and Szemer\'edi that determined the form of when , Nathanson asked what the form of is for arbitrary . For , we prove there is some constant such that if , then is the entire interval except for a specified set of numbers. Moreover, we show that one can take .
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