Wiki
Wiki

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

Updated


Claim. Steve Fan, Strongly complete sets and a conjecture of Erdős, arXiv:2607.14071; Theorem 1.5 first appears in the fourth version, of 9 September 2026, and the fifth version is of 16 September 2026 (the source card is fan_2026_strongly_complete_sets_conjecture_erdos, which records the theorem at statement level). Let DD be a finite nonempty set of integers at least 22 in which no two elements are powers of one integer, partitioned as D=D1∪D2∪CD=D_1\cup D_2\cup C with gcd⁡(C)=1\gcd(C)=1 and ∑d∈Di1/(d−1)≥1\sum_{d\in D_i}1/(d-1)\ge1 for i=1,2i=1,2. Then the set of all powers dnd^n with d∈Dd\in D and n≥0n\ge0 is strongly complete: it stays complete, every sufficiently large integer being a sum of distinct elements, after any finite subset is removed. The theorem refines Theorem 1.23 of Bergelson and Simmons (claim page), which needs three parts with reciprocal sums at least 11 beside the gcd part. The paper's AI disclosure, as the source card records it, says that ChatGPT 5.6 was used for proofreading and suggested a core idea of the shorter proof of its Lemma 3.2. The argument was not reconstructed in this corpus.

Covers. The second question of Problem 124, for every k≥1k\ge1, at every tuple d1<⋯<drd_1<\cdots<d_r that admits such a partition: yes, since the powers with exponent below kk form a finite set and a sum of distinct powers dnd^n with n≥kn\ge k is ∑iciai\sum_ic_ia_i with ai∈P(di,k)a_i\in P(d_i,k). Not covered: tuples without such a partition, in particular every tuple whose reciprocal sum is at most 22, and the first question.

Depends on. No page of this wiki.

Standing. Claimed. The paper is an arXiv preprint with no journal record and no published independent review. The site's commentary (page last edited 1 December 2025) predates the theorem and labels the problem OPEN; a post on the site's thread of 23 September 2026 cites the theorem as settling the second question when the reciprocal sum exceeds 22. No Lean formalization of the theorem is known, and this corpus has built nothing, so the page lists no evidence.