Finer control on relative sizes of iterated sumsets
Jacob Fox, Noah Kravitz, and Shengtong Zhang

TL;DR
This paper demonstrates that in any infinite abelian group, one can construct finite sets with prescribed differences in sizes of their iterated sumsets, and explores minimal size and diameter questions for such sets.
Contribution
It establishes the existence of finite sets with specified sumset size differences in infinite abelian groups and initiates study on their minimal cardinalities and diameters.
Findings
Existence of finite sets with prescribed sumset size differences.
Initial results on minimal sizes and diameters of such sets.
Abstract
Inspired by recent questions of Nathanson, we show that for any infinite abelian group and any integers , there exist finite subsets such that for each . We also raise, and begin to address, questions about the smallest possible cardinalities and diameters of such sets .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
