Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. S. Fan, Strongly complete sets and a conjecture of Erdős, arXiv:2607.14071v5 (16 September 2026): Remark 4.1, the case , physical and printed pp. 19--20 (the base-two example already opens Remark 4.1 of v4, p. 19, as the bound , with the same set, the same displayed inequality and the same incompleteness count; v5 generalizes the remark to for , adds the case and the random-set sentence, and moves the remark's second paragraph to Remark 4.2). Read in the canonical conversion beside the held v5 PDF; the artifact is identified on the library source card, Fan (2026). The remark has no result page of its own on the card; its consequence is recorded on the card's Remark 4.2 page. The source prints the per-interval count as (v5 p. 19); since by (1.6) on p. 3, the middle term is a slip, and the count is read as , the count the bound needs (v4 prints ).
Standing. This is an author-recorded reconstruction. It is not an independent review, changes no status and assigns no tier. Only the case is reconstructed; the source's case (giving ) and its unproved-here statement about random sets are omitted.
Definitions
, , complete, strongly complete, condition (1.5) and are as on the Remark 4.2 page.
Statement
Remark 4.1, base two. The set satisfies (1.5), has exactly one element in every with , and is not complete. Hence , and with Corollary 1.2, .
Proof
One element per interval. For , , and for lies outside this interval.
Condition (1.5). Let with . Then and as , and
so , a contradiction.
Incompleteness. For , the elements of that are at most are for , so . Every element of is a sum of a nonempty subset of these elements, so , leaving at least integers of outside . As this count is unbounded, so is infinite and is not complete (nor, a fortiori, strongly complete).
Conclusion. satisfies (1.5) and has at least one element in every large dyadic interval but is not strongly complete, so the threshold exceeds . Corollary 1.2 of the source (statement on the Remark 4.2 page, proof not reconstructed) gives .
Scope. The bound is the only part of Remark 4.1 reconstructed here. The exact value of is open in the source; its relevance to Problem 354 is through Remark 4.2.