Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Proposition 7, p. 4, of Infinite Deletions from Strongly Minimal Additive Bases, manuscript (2026), no author printed, posted by Svyable in the thread of Erdős Problem 881 on 2026-05-03, https://www.overleaf.com/read/dckvqtggbjzn; the edition read is identified on the source card.

Read depth. Claims checked: the statement was read clause by clause on the print, and the proof on p. 4 was followed.

Statement

Setting (p. 2). N={0,1,2,…}\mathbb N=\{0,1,2,\ldots\}; hAhA is the set of sums of exactly hh elements of AA, repetitions allowed, and AA is an asymptotic basis of order hh when hAhA contains every large integer. A basis of order 11 is thus a set containing [N0,∞)[N_0,\infty) for some N0N_0.

Proposition 7 (p. 4). If A⊂NA\subset\mathbb N is an asymptotic basis of order 11, then some infinite B⊂AB\subset A has A∖BA\setminus B an asymptotic basis of order 22.

Proof pointer

P. 4. Take BB infinite with ∣B∩[0,x]∣=o(x)|B\cap[0,x]|=o(x), for example elements bj≥2jb_j\ge2^j. For large nn the choices of x∈[N0,n−N0]x\in[N_0,n-N_0] with x∈Bx\in B or n−x∈Bn-x\in B number o(n)o(n), so some xx has both xx and n−xn-x in A∖BA\setminus B.

Bears on

  • Problem 881: for k=1k=1 the paper's hypothesis of strong minimality is not needed; Proposition 7 gives the answer yes for every asymptotic basis of order 11, read as a set containing all large integers.