English

The Frobenius postage stamp problem, and beyond

Number Theory 2020-04-28 v2 Combinatorics

Abstract

Let AA be a finite subset of Zn\mathbb{Z}^n, which generates Zn\mathbb{Z}^n additively. We provide a precise description of the NN-fold sumsets NANA for NN sufficiently large, with some explicit bounds on "sufficiently large."

Keywords

Cite

@article{arxiv.2003.04076,
  title  = {The Frobenius postage stamp problem, and beyond},
  author = {Andrew Granville and George Shakan},
  journal= {arXiv preprint arXiv:2003.04076},
  year   = {2020}
}

Comments

14 pages, v2 added Theorem 3

R2 v1 2026-06-23T14:08:38.832Z