Wiki
Wiki

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

Updated


Claim. For k≥1k\ge1 let DkD_k be the set of integers that occur as a denominator in some representation 1=1/n1+⋯+1/nk1=1/n_1+\cdots+1/n_k with 1≤n1<⋯<nk1\le n_1<\cdots<n_k, and let v(k)v(k) be the least integer m>1m>1 not in DkD_k, as in the problem page's corrected Statement. Van Doorn and Tang's Theorem 1.1 states that there is an absolute constant c>0c>0 with

v(k) ≥ eck2v(k)\ \ge\ e^{ck^2}

for every positive integer kk; the proof gives $c=\min{\log2/432^2,
1/(433C)^2}$ with CC the constant of Vose's theorem. The argument proves the nesting Dk⊆Dk+1D_k\subseteq D_{k+1} for k≥2k\ge2 (their Lemma 2.1, by splitting the largest denominator with 1/n=1/(n+1)+1/(n(n+1))1/n=1/(n+1)+1/(n(n+1)) and a variant for composite entries) and then applies Vose's theorem that every a/b∈(0,1)a/b\in(0,1) is a sum of at most Clog⁡bC\sqrt{\log b} distinct unit fractions with denominators of a special form. The authors write that theirs is the first lower bound in the literature and that extracting the monograph's v(k)≫k!v(k)\gg k! from the Bleicher–Erdős papers does not seem straightforward to them. On the upper side, their inequality (1.2), v(k)≤∣Dk∣+2≤kF(k)+2v(k)\le|D_k|+2\le kF(k)+2 with F(k)F(k) the number of kk-term representations, combined with the Elsholtz–Planitzer bound on F(k)F(k), gives v(k)≤c0(2/5+o(1))2kv(k)\le c_0^{(2/5+o(1))2^k} with c0=1.26408…c_0=1.26408\ldots the Vardi constant (the paper prints the exponent (1/5+o(1))2k(1/5+o(1))2^k, pairing the exponent of Elsholtz and Planitzer's Corollary 3(2), stated for c02=1.5979…c_0^2=1.5979\ldots, with the Vardi constant; see the normalization remark on Problem 148). The statements are recorded on the source card; the proof of Theorem 1.1 is recorded there as a sketch and is not verified in this corpus.

Covers. The bounds eck2≤v(k)e^{ck^2}\le v(k) for every k≥1k\ge1 and v(k)≤c0(2/5+o(1))2kv(k)\le c_0^{(2/5+o(1))2^k} for large kk. The lower bound is the best one valid for every k≥1k\ge1; for all large kk it is exceeded by the OpenAI release's eek/600e^{e^{k/600}}, recorded on its claim page, whose threshold is existential. The upper bound is the best recorded. Not settled: the growth of v(k)v(k) beyond these bounds; the paper's Section 3 expresses the expectation, not a theorem, that the conjecture of Problem 304 would give v(k)≥eeckv(k)\ge e^{e^{ck}}.

Depends on. No page of this wiki.

Acceptance. The paper is published in Mathematical Proceedings of the Cambridge Philosophical Society (online 8 July 2026, pp. 1--9, DOI 10.1017/S0305004126102102; the arXiv record's journal reference and the Crossref record agree), which is the refereed evidence; arXiv v2 (24 May 2026; v1 26 December 2025, the date of this page) records acceptance with minor revisions in its comments line, and the published text has not been compared with it. The site's commentary credits van Doorn and Tang with the lower bound, but the site labels the problem OPEN, so that commentary is not acceptance and reviewed is not listed. The second author announced the result in the problem's discussion thread on 29 December 2025.