← All problems

Erdős Problem #869 — Minimal bases in unions of asymptotic bases

38 years old · traced to

Let A1,A2⊆NA_1,A_2\subseteq\mathbb{N} be disjoint asymptotic additive bases of order 22: for each i∈{1,2}i\in\{1,2\} there is a threshold NiN_i such that every integer n>Nin>N_i belongs to Ai+AiA_i+A_i, where X+X:={x+y:x,y∈X}X+X:=\{x+y:x,y\in X\}. Set A:=A1∪A2A:=A_1\cup A_2. Must AA contain a minimal asymptotic additive basis of order 22? Precisely, is there a set B⊆AB\subseteq A such that B+BB+B contains every sufficiently large integer and, for every b∈Bb\in B, deleting bb leaves infinitely many integers unrepresented? Erdős Problems #869 Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2, arXiv:2603.03472

For every b∈B,(B∖{b})+(B∖{b}) omits infinitely many integers.\text{For every }b\in B,\qquad \bigl(B\setminus\{b\}\bigr)+\bigl(B\setminus\{b\}\bigr)\text{ omits infinitely many integers.}

Erdős Problems #869 Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2, arXiv:2603.03472

Background

Erdős and Nathanson posed this question about whether decomposability forces the existence of a minimal basis. The issue is not whether the union remains a basis—it does, since each of its two parts is already a basis—but whether it contains a subbasis that becomes a nonbasis upon deletion of any one of its elements. Earlier, Härtter and Nathanson had shown that there are additive bases containing no minimal additive basis, so the extra hypothesis of a decomposition into two bases is substantial. Erdős Problems #869

A related measure of abundance is the representation function rA(n)r_A(n), the number of representations n=a+a′n=a+a' with a≤a′a\leq a' and a,a′∈Aa,a'\in A. The question sits among three properties of an asymptotic basis: rA(n)→∞r_A(n)\to\infty, being a union of two disjoint asymptotic bases, and containing a minimal asymptotic basis. The first two express forms of abundance or robustness, while minimality is an opposing, element-essential property. Three Questions of Erdős-Nathanson on Asymptotic Bases of Order 2, arXiv:2603.03472

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.