Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the least integer for which no distinct satisfy . Liu and Sawhney's Theorem 1.6 states that
The upper bound is the one Erdős and Graham had stated without proof: a prime cannot start a representation, since the congruence modulo that a representation starting at forces cannot be met by the small least common multiple of the other quotients. The lower bound builds a representation of starting from by one application of the paper's Lemma 4.1 for , and by two, at two scales, for larger ; 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 , so the claim's value is solved; the exact order of 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 , and with
for
all large , where firstForbidden N is the least positive that cannot
start a representation. The statement takes the factor with
an existential exponent, which its docstring gives as , in place of the
paper's . 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.