Wiki
Wiki

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

Updated


Claim. Let t(N)t(N) be the least integer tt for which no distinct t=n1<⋯<nk≤Nt=n_1<\cdots<n_k\le N satisfy 1=1/n1+⋯+1/nk1=1/n_1+\cdots+1/n_k. Liu and Sawhney's Theorem 1.6 states that

N(log⁡N)(log⁡log⁡N)3(log⁡log⁡log⁡N)O(1)≪t(N)≪Nlog⁡N.\frac{N}{(\log N)(\log\log N)^3(\log\log\log N)^{O(1)}}\ll t(N)\ll\frac{N}{\log N}.

The upper bound is the one Erdős and Graham had stated without proof: a prime t>10N/log⁡Nt>10N/\log N cannot start a representation, since the congruence modulo tt that a representation starting at 1/t1/t forces cannot be met by the small least common multiple of the other quotients. The lower bound builds a representation of 11 starting from 1/t1/t by one application of the paper's Lemma 4.1 for t≤N9/10t\le N^{9/10}, and by two, at two scales, for larger tt; the lemma produces prescribed smooth fractions from denominators in an interval of constant ratio. The question asks for an estimate, which this theorem gives to within a factor (log⁡log⁡N)3+o(1)(\log\log N)^{3+o(1)}, so the claim's value is solved; the exact order of t(N)t(N) inside that window remains undetermined.

Sources. The library card Liu and Sawhney 2024 holds arXiv v1, the only arXiv version, with the Theorem 1.6 page: statement read clause by clause, proof (pp. 13--14) read for structure, a complete rewrite of both bounds not compiled; the published text was not compared, so all locators are v1 locators. The paper labels the question with the site's number 305; its statement matches this problem.

Acceptance. The paper appeared in Int. Math. Res. Not. 2026, no. 2, rnaf382, DOI 10.1093/imrn/rnaf382 (received 28 October 2025, accepted 23 December 2025, published online 14 January 2026, per the publisher's record read), which is the refereed evidence. The site's curator, Thomas Bloom, labels the problem proved and credits the estimate to this paper on the problem page (last edited 18 November 2025); the curator is not an author, and that credit is the reviewed evidence.

Formalization by others. The file src/latest/ErdosProblems/Erdos294.lean of the collection plby/lean-proofs, linked above at the pinned commit and added to that collection on 17 August 2026, declares itself a Lean formalization of a solution to the problem, names Yang P. Liu and Mehtaab Sawhney as its informal authors and Codex and GPT-5.6 Sol as its formal authors, and proves erdos_294: there are kk, c>0c>0 and C>0C>0 with c N/((log⁡N)(log⁡log⁡N)3(log⁡log⁡log⁡N)k)≤t(N)≤CN/log⁡Nc\,N/((\log N)(\log\log N)^3(\log\log\log N)^k)\le t(N)\le CN/\log N for all large NN, where firstForbidden N is the least positive tt that cannot start a representation. The statement takes the log⁡log⁡log⁡N\log\log\log N factor with an existential exponent, which its docstring gives as 2020, in place of the paper's O(1)O(1). No formal-conjectures statement exists for the problem and the community database records it as unformalized. This corpus has not built or audited the file, so formalized is not listed.