English

An explicit economical additive basis

Combinatorics 2025-09-17 v1

Abstract

We present an explicit subset AN={0,1,}A\subseteq \mathbb{N} = \{0,1,\ldots\} such that A+A=NA + A = \mathbb{N} and for all ε>0\varepsilon > 0, limN{(n1,n2):n1+n2=N,(n1,n2)A2}Nε=0.\lim_{N\to \infty}\frac{\big|\big\{(n_1,n_2): n_1 + n_2 = N, (n_1,n_2)\in A^2\big\}\big|}{N^{\varepsilon}} = 0. This answers a question of Erd\H{o}s.

Keywords

Cite

@article{arxiv.2405.08650,
  title  = {An explicit economical additive basis},
  author = {Vishesh Jain and Huy Tuan Pham and Mehtaab Sawhney and Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2405.08650},
  year   = {2025}
}

Comments

5 pages

R2 v1 2026-06-28T16:27:02.565Z