Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2
Abstract
We study three natural properties that measure the robustness of asymptotic bases of order 2: having divergent representation function, being decomposable as a union of two bases, and containing a minimal basis. Erdős and Nathanson showed that sufficiently rapid growth of the representation function (specifically, $r_A(n) \ge C \log n$ for appropriate $C$) implies both decomposability and the existence of a minimal basis. We prove that for weaker growth rates, these three properties are independent. The construction proceeds via an inductive scheme on exponentially growing intervals.
Fields of Study & Subjects
Analytic Number Theory Research
Limits and Structures in Graph Theory
Advanced Combinatorial Mathematics
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 3 March 2026
- Language
- EN
- Document type
- Preprint