Publicationes Mathematicae Banner
2024/105/3-4 (9) — DOI: 10.5486/PMD.2024.9826 — pp. 437-448

On $s$-maximal asymptotic nonbases of density zero

Authors: Jun-Jia Zhao Orcid.org link for Jun-Jia Zhao

Abstract:

Let $A$ and $G$ be sets of nonnegative integers. The set $A$ is called an asymptotic basis of order $2$ if every sufficiently large integer can be written as the sum of two elements of $A$. However, $A$ is called an asymptotic nonbasis of order 2 if there are infinitely many positive integers that cannot be written as the sum of two elements of $A$. Let $s$ be a positive integer. An asymptotic nonbasis $A$ of order $2$ is $s$-maximal if $A\cup G$ is an asymptotic nonbasis of order $2$ whenever $|G\setminus A| < s$, but $A\cup G$ is an asymptotic basis of order $2$ if $|G\setminus A|\ge s$. We denote by $A(x)$ the number of positive elements of $A$ not exceeding $x$. In 1977, Nathanson constructed an $s$-maximal asymptotic nonbasis $A$ of order 2 such that $A(x)=O(\sqrt{x})$. In this paper, we construct an $s$-maximal asymptotic nonbasis $A$ of order 2 such that $A(x)<7.887\sqrt{x}$, for all $x\ge1$.

Keywords: sumset, density zero, $s$-maximal asymptotic nonbasis

Mathematics Subject Classification: 11B13