Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. With the least possible largest denominator in a representation of as a sum of distinct unit fractions and , as Problem 305 defines them, the paper proves two bounds. Theorem 1 (p. 158): for every prime ,
with the base-2 logarithm, which is the site's . Theorem 2 (p. 162): there is a constant with for every . The zbMATH review (Zbl 0328.10010) gives the same two statements. The paper closes with the question itself as its Conjecture 3 (p. 167).
Covers. The prime lower bound: is at least of order on the primes, so the exponent of in the question cannot be lowered and the estimate that the solution gives is sharp in the exponent along the primes. Not covered: the upper bound the question asks for. Theorem 2's exponent , and the exponent of the sequel (its claim page), do not reach ; Yokota's theorem (its claim page) does.
Attribution. The site's commentary credits the bound to this paper under its key [BlEr76]; the exponent-2 bound is Theorem 1 of the sequel in the Illinois Journal of Mathematics, and this paper prints exponent . The problem page records the collision.
Acceptance. Refereed: M. N. Bleicher and P. Erdős, Denominators of
Egyptian fractions, J. Number Theory 8 (1976), no. 2, 157--168. The
publisher's record dates the issue May 1976 and gives no day; this page is
dated the first of that month. The site's PROVED label credits Yokota's
paper, not this one, so no reviewed evidence is listed. This claim is
partial: it settles the lower half of the estimate, not the question.