Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. In a post of 10 October 2026 on the erdosproblems.com forum, Wouter van Doorn announced his write-up Short Egyptian fractions, recorded on Problem 304's claim page, and stated that in the notation of Problem 293 "the linked proof immediately gives ", which he called optimal up to the value of . The post gives no value of and no range of . Its argument is a sketch. The write-up's proof that a fraction is a sum of at most distinct unit fractions begins with about greedy steps, and the post says that these can be modified to take wherever the greedy choice would be . Started from , the expansion would then avoid , and adding would give a representation of by distinct unit fractions that contains . The post does not say how the later steps of the proof, among them the final use of Takenouchi's theorem to make the unit fractions distinct, are kept from producing the denominator (an observation made here). The passage from a representation of length at most to one of length exactly is van Doorn and Tang's nesting (their Lemma 2.1), the converse direction of the link in Section 3 of their paper; the post leaves it implicit. The post adds that the bound implies for Problem 148, which is recorded on Problem 148's claim page.
Submission note. Posted to the erdosproblems.com forum by Wouter van Doorn (account Woett) on 10 October 2026, in the comment thread of the curator's blog post "Erdős problems in the OpenAI proofs":
Human-generated exposition
With the help of ChatGPT I have substantially simplified OpenAI's solution to #304. You can find my write-up here, proving that a fraction can be written as the sum of at most distinct unit fractions.
Optimality
The constant of is pretty good (compare e.g. with the constant that appears in the OpenAI paper), but not optimal. Indeed, with more effort (and by relying on various results from the literature on the distribution of prime numbers) one can lower it to , and perhaps further still. I tried to keep the write-up as simple as possible, however, so I decided that is good enough for now.
Applications
In the proof we start with a greedy expansion for the first terms. Now, it is trivial to do this greedy start but with taking instead of if the latter would be correct according to the greedy strategy. With this slight modification, if we started with the fraction , then we can simply add at the end to obtain a decomposition of as a sum of distinct unit fractions that contains , which is what we aim for in #293. Long story short, in the notation of #293, the linked proof immediately gives , which in turn implies for #148 as well, both of which are optimal up to the value of . Three solutions for the price of one!
Some words on the OpenAI paper
It's.. Bizarre. In the first 5 sections of the paper they prove that unit fractions suffice. The proof takes about 20 pages and seems quite complicated; I haven't even tried to understand any of it. Section 6 and 7 then apply the proven results on #304 to #148 and #293 respectively. So far so sensible (despite the apparent difficulty).
But then, Section 8 aims to resolve #293 with the explicit constant of . This is done by a completely different and conceptually much easier argument! For some reason #304 and #148 are not even mentioned in this section, even though this proof works just as fine for either. And seemingly, the formalisations of the solutions for the latter two problems go through the original much more difficult proof. The formalisation of #293 on the other hand, does use this easier proof. The only problem is, this easier proof relies on Vinogradov's theorem on the odd Goldbach conjecture, which is probably hard to formalise. So the formalisation actually modifies the easy proof in a way as to avoid Vinogradov's theorem.
In any case, the write-up I linked gives (a simplification of) the relatively easy Vinogradov-reliant proof, with the first 7 sections of the OpenAI paper completely irrelevant and ignored.
Covers. A doubly exponential lower bound for some , the form of the lower bound of the release's accepted Corollary 1.3, which gives for all large and . With no value of , the claim does not improve that slope. It says nothing about the upper bound, and the growth question stays open.
Depends on. Van Doorn's write-up on Problem 304, whose proof the post would modify; the write-up itself mentions neither Problem 293 nor Problem 148.
Standing. Rejected: the claim does not improve the best known bound. Lower bounds of this form already rest on the release's accepted Corollary 1.3, and with no value of the claim adds nothing to it. The claim is also a sketch in a forum post: neither the modified greedy start nor the deduction of the bound on is written out in the write-up or elsewhere, and the corpus has not checked it. No review exists. The curator replied to the post on 10 October 2026 with thanks, which is commentary, not acceptance. Bloom's catalog labeled the problem OPEN (page last edited 29 December 2025).