Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2

Read full text
Authors: Daniel Larsen
Cited by: 0

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