Robust additive bases without minimal subbases
Daniel Larsen, Michael Larsen

TL;DR
This paper constructs a set of positive integers with a logarithmic lower bound on representations but no minimal subset whose sumset covers all large integers, challenging assumptions about additive bases.
Contribution
It introduces a set with complex additive properties, showing the non-existence of minimal subbases even when representation counts grow logarithmically.
Findings
Existence of a set with representation count ≥ log m
No minimal subset D with D+D covering all large integers
Challenges previous assumptions about additive bases
Abstract
There exists a set of positive integers such that the number of representations of a large positive integer as a sum of two elements of grows with a lower bound of order , but for which there is no subset of minimal for the property that contains all sufficiently large positive integers.
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 · graph theory and CDMA systems · Analytic Number Theory Research
