Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Svyable 2026 infinite deletions strongly minimal additive bases
lemma_8: The manuscript's lemma that for k >= 2, a finite S in {2,3,4,...}, c in S and M >= 1, every large U admits a finite D and an integer p, both in (M,U), with p a sum of k elements of S, D and 1 and a sum of k+1 elements of S and D, but not a sum of k+1 elements of S, D and 1 that avoids c.
lemma_9: The manuscript's lemma that for k >= 2, a finite S in {2,3,4,...} and M >= 1, every large U admits a finite D and an integer q, both in (M,U), with q a sum of k elements of S, D and 1 but not a sum of k elements of S and D.
main_theorem_6: The manuscript's claimed answer to its Problem 5: yes for order one, and for every k >= 2 a set that is an asymptotic basis of order k, minimal at order k both for single and for infinite deletions, with no infinite deletion an asymptotic basis of order k+1, and with at most O_k(x^(1/k)) elements up to x.
proposition_12: The manuscript's proposition that no set of nonnegative integers is both an asymptotic basis of order 2 and a minimal asymptotic basis of order 3.
proposition_7: The manuscript's case k = 1 of its deletion question: every asymptotic basis of order 1 has an infinite subset whose removal leaves an asymptotic basis of order 2.
theorem_11: The manuscript's finite-booster normal form: if A is an asymptotic basis of order k >= 1 and no infinite deletion from A is an asymptotic basis of order k+1, then removing some finite F from A leaves a minimal asymptotic basis of order k+1.
Infinite Deletions from Strongly Minimal Additive Bases, manuscript (2026), 17 pp., no author printed; posted by Svyable in the thread of Erdős Problem 881 on erdosproblems.com on 2026-05-03. No notice is printed in the file; the hosting service's terms (https://www.overleaf.com/legal, read 2026-10-02) say "We don't claim any ownership of your stuff" and grant readers of a shared project no license; the term is unstated. The manuscript is not refereed.
The manuscript poses Erdős Problem 881 as its Problem 5 (p. 3), with a basis of order meaning that every large integer is a sum of exactly elements of and with (p. 2): if is an asymptotic basis of order that is strongly minimal under infinite deletions at order , must some infinite leave an asymptotic basis of order ? Main Theorem 6 (p. 3) states the answer yes for (Proposition 7, p. 4) and no for every , through a set that is a basis of order , ordinarily minimal and strongly minimal at order , with no infinite deletion a basis of order , and with . The construction (Section 7, pp. 9--11) gives each element of witnesses private at order (Lemma 8, p. 5), gives the element witnesses at order (Lemma 9, p. 7), and covers successive intervals by thin digit blocks (Lemma 10, p. 8); Section 8 (pp. 12--14) argues that it works. Theorem 11 (p. 14) states a normal form: every set answering the question no is a minimal basis of order plus a finite set. Proposition 12 (p. 15) states that no basis of order is a minimal basis of order .
The site's curator wrote in the thread that the manuscript appears to have been generated by GPT, and a reader's AI check posted there reports gaps, among them that the "Moreover" clauses of Lemmas 8 and 9 are false as stated and that Theorem 11 is not proved; the claim page records them.
Read status: claims checked. The statements below were read clause by clause on the print; the proofs were read for their structure only and no step is checked here.
Source: https://www.overleaf.com/read/dckvqtggbjzn.
Bears on.
- #881: the manuscript's Problem 5 is the problem's question with a basis of order read as sums of exactly elements (the site's definitions allow sums of at most elements); Main Theorem 6 states the answer yes for and no for each in that reading.
Results.
- Main Theorem 6 (p. 3): yes for ; for every a set that is an asymptotic basis of order , ordinarily minimal and strongly minimal under infinite deletions at order , with not a basis of order for every infinite , and with .
- Proposition 7 (p. 4): every asymptotic basis of order has an infinite with an asymptotic basis of order .
- Lemma 8 (p. 5): for , finite , and , every large gives a finite and with , and , with a "Moreover" clause placing and in any prescribed subinterval of whose length tends to infinity with .
- Lemma 9 (p. 7): for , finite and , every large gives a finite and with but , , with the same "Moreover" clause.
- Lemma 10 (p. 8), not given a page: for every a finite with and ; and, for , a finite with and .
- Theorem 11 (p. 14): for , if is an asymptotic basis of order and no infinite deletion from is an asymptotic basis of order , then with finite and a minimal asymptotic basis of order .
- Proposition 12 (p. 15): no is both an asymptotic basis of order and minimal as an asymptotic basis of order .
No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.