Wiki
Wiki

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

Updated


Source. Proposition 12, p. 15 (Section 10.1, pp. 15--16), 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 pp. 15--16 was read; no step is checked here.

Statement

N={0,1,2,…}\mathbb N=\{0,1,2,\ldots\} and hAhA is the set of sums of exactly hh elements of AA, repetitions allowed (p. 2).

Proposition 12 (p. 15). No set A⊂NA\subset\mathbb N is both an asymptotic basis of order 22 and minimal as an asymptotic basis of order 33.

The paper states this as the case k=2k=2 of a "no-booster variant": whether some AA is a basis of order kk and minimal as a basis of order k+1k+1. It says (p. 16) that for k≥3k\ge3 this question appears to be distinct from its construction, and does not settle it.

Proof pointer

Pp. 15--16. Minimality at order 33 gives every a∈Aa\in A arbitrarily large witnesses in 3A∖3(A∖{a})3A\setminus3(A\setminus\{a\}). Subtracting another element bb from such a witness and using the order-22 basis property, the proof argues that every representation of a+ba+b as a sum of two elements uses aa, so AA is a Sidon set. Then ∣A∩[0,x]∣≤(1+o(1))x1/2|A\cap[0,x]|\le(1+o(1))x^{1/2}, so 2A∩[0,x]2A\cap[0,x] has at most (12+o(1))x(\frac12+o(1))x elements, which is incompatible with AA being a basis of order 22.

Bears on

  • Problem 881: not a result on the problem's question. The paper (Sections 10.1 and 10.3, pp. 15--16) sets it beside its construction: without the booster, the question whether a set is a basis of order kk and a minimal basis of order k+1k+1 has answer no for k=2k=2 by this proposition; the paper does not settle it for k≥3k\ge3.