Wiki
Wiki

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

Updated


Claim. Theorem 1.3 of the paper: for every ε∈(0,1/2)\varepsilon\in(0,1/2) and every NN large enough in terms of ε\varepsilon, every A⊆{1,…,N}A\subseteq\{1,\ldots,N\} with ∣A∣≥(1−1/e+ε)N|A|\ge(1-1/e+\varepsilon)N has a subset A′A' with ∑n∈A′1/n=1\sum_{n\in A'}1/n=1. The remark following the theorem gives the matching example: for fixed γ>0\gamma>0 and large NN the integers in ((1/e+γ)N,N]((1/e+\gamma)N,N] have reciprocal sum below one, and there are (1−1/e−γ)N+O(1)(1-1/e-\gamma)N+O(1) of them. Together these give

A(N)=(1−1e+o(1))N,A(N)=\Bigl(1-\frac1e+o(1)\Bigr)N,

which answers the problem's request for an estimate of A(N)A(N). Nothing finer than the o(N)o(N) term is claimed.

Acceptance. The paper is refereed: On further questions regarding unit fractions, International Mathematics Research Notices 2026, no. 2, rnaf382, received 28 October 2025, accepted 23 December 2025 and published online 14 January 2026. The site's curator, Thomas Bloom, marks the problem solved and credits this theorem, independently of the authors. The library's locators are those of arXiv v1 of 10 April 2024, the only arXiv version listed and the published text has not been compared. The library's coverage of the theorem is its statement and a proof sketch; it records two parameter conditions of the paper's Proposition 5.2 that the printed proof does not visibly meet, and the published version has not been compared on them. The acceptance here rests on the refereed publication and the curator's credit, not on a compiled proof.

Formalization. The file src/latest/ErdosProblems/Erdos300.lean of Boris Alexeev's lean-proofs collection, linked at its pinned commit, declares itself a formalization of a solution to Problem 300 and cites Theorem 1.3 of the paper; it names Liu and Sawhney as informal authors and Codex and GPT-5.6 Sol as formal authors, and proves erdos_300: the size of the largest unit-subsum-free subset of {1,…,N}\{1,\ldots,N\}, divided by NN, tends to 1−1/e1-1/e. The formal-conjectures statement file for the problem tags it as the formal proof, and a vendored copy in Jayyhk/erdos-lean, also linked, proves the same theorem. It is not among the Lean this corpus built and audited, so the claim carries no formalized evidence.

Earlier partial result. Croot's 2003 work is credited with the first disproof of the expected asymptotic A(N)=(1+o(1))NA(N)=(1+o(1))N; that attribution is the partial claim Croot's bound.

Related. Liu and Sawhney's paper also proves Theorem 1.2, which settles Problem 297 and has its own claim page there.