Wiki
Wiki

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

Updated


Source. Lemma 9, p. 7 (Section 5.2, pp. 7--8), 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. 7--8 was read; no step is checked here.

Statement

hXhX is the set of sums of exactly hh elements of XX, repetitions allowed (p. 2).

Lemma 9 (p. 7). Let k≥2k\ge2, let S⊂{2,3,4,…}S\subset\{2,3,4,\ldots\} be finite and MM a positive integer. For all sufficiently large UU there are a finite set D⊂(M,U)D\subset(M,U) and an integer q∈(M,U)q\in(M,U) such that, with S′=S∪DS'=S\cup D,

q∈k(S′∪{1})butq∉kS′.q\in k(S'\cup\{1\})\qquad\text{but}\qquad q\notin kS'.

The lemma continues (p. 7, quoted): "Moreover, once UU is large enough, qq and all elements of DD may be chosen inside any prescribed subinterval of (M,U)(M,U) of length tending to infinity with UU."

Proof pointer

Pp. 7--8. Take new elements u1,…,uk−1>Mu_1,\ldots,u_{k-1}>M, D={u1,…,uk−1}D=\{u_1,\ldots,u_{k-1}\} and q=1+u1+⋯+uk−1q=1+u_1+\cdots+u_{k-1}. A representation of qq by kk terms of S′S' is an affine equation in the uiu_i; matching coefficients would leave one term of SS equal to 11, so none is an identity, and distinct uiu_i off finitely many hyperplanes in the prescribed subinterval give q∉kS′q\notin kS'.

A reader's AI check posted in the problem's thread, recorded on the claim page, reports that this lemma's analogue of the "Moreover" clause of Lemma 8 is false as stated. The construction applies it on p. 10.

Bears on

  • Problem 881: an ingredient of the manuscript's construction for Main Theorem 6; its witnesses are meant to show that deleting the element 11 destroys the basis property at order kk.