中文

一个显式经济的加性基

组合数学 2025-09-17 v1

摘要

我们给出了一个显式子集 AN={0,1,}A\subseteq \mathbb{N} = \{0,1,\ldots\},使得 A+A=NA + A = \mathbb{N} 且对于所有 ε>0\varepsilon > 0limN{(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. 这回答了 Erdős 的一个问题。

关键词

引用

@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}
}

备注

5 pages