number-theory / Egyptian fractions; additive combinatorics

Erdős Problem 304: are all fractions a/ba/b sums of O(log⁡log⁡b)O(\log\log b) distinct unit fractions?

Theorem 1.1: there are absolute c1,c2>0c_1,c_2>0 and b0b_0 with c1log⁡log⁡b≤N(b)≤c2log⁡log⁡bc_1\log\log b\le N(b)\le c_2\log\log b for b≥b0b\ge b_0; the upper bound holds for every numerator. Corollaries: the number F(k)F(k) of kk-term expansions of 1 satisfies log⁡log⁡F(k)≍k\log\log F(k)\asymp k (Erdős-Graham asked for estimates), and the least integer v(k)≥2v(k)\ge2 missing from all kk-term expansions of 1 satisfies eek/600≤v(k)≤1+k2k−1e^{e^{k/600}}\le v(k)\le 1+k^{2^{k-1}} eventually, so log⁡log⁡v(k)≍k\log\log v(k)\asymp k, answering the growth question of Erdős Problem 293 up to constants. Not shown: the optimal constants, or control of denominator sizes (unlike Tenenbaum-Yokota).

20Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

number-theorySep 25, 2026Significance 20/100Registry: lean checked

Erdős Problem 304: are all fractions a/ba/b sums of O(log⁡log⁡b)O(\log\log b) distinct unit fractions?

Prior state unknown→proved

Theorem 1.1: there are absolute c1,c2>0c_1,c_2>0 and b0b_0 with c1log⁡log⁡b≤N(b)≤c2log⁡log⁡bc_1\log\log b\le N(b)\le c_2\log\log b for b≥b0b\ge b_0; the upper bound holds for every numerator. Corollaries: the number F(k)F(k) of kk-term expansions of 1 satisfies log⁡log⁡F(k)≍k\log\log F(k)\asymp k (Erdős-Graham asked for estimates), and the least integer v(k)≥2v(k)\ge2 missing from all kk-term expansions of 1 satisfies eek/600≤v(k)≤1+k2k−1e^{e^{k/600}}\le v(k)\le 1+k^{2^{k-1}} event…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: there are absolute c1,c2>0c_1,c_2>0 and b0b_0 with c1log⁡log⁡b≤N(b)≤c2log⁡log⁡bc_1\log\log b\le N(b)\le c_2\log\log b for b≥b0b\ge b_0; the upper bound holds for every numerator. Corollaries: the number F(k)F(k) of kk-term expansions of 1 satisfies log⁡log⁡F(k)≍k\log\log F(k)\asymp k (Erdős-Graham asked for estimates), and the least integer v(k)≥2v(k)\ge2 missing from all kk-term expansions of 1 satisfies eek/600≤v(k)≤1+k2k−1e^{e^{k/600}}\le v(k)\le 1+k^{2^{k-1}} eventually, so log⁡log⁡v(k)≍k\log\log v(k)\asymp k, answering the growth question of Erdős Problem 293 up to constants. Not shown: the optimal constants, or control of denominator sizes (unlike Tenenbaum-Yokota).

Theorem 1.1: there are absolute c1,c2>0c_1,c_2>0 and b0b_0 with c1log⁡log⁡b≤N(b)≤c2log⁡log⁡bc_1\log\log b\le N(b)\le c_2\log\log b for b≥b0b\ge b_0; the upper bound holds for every numerator. Corollaries: the number F(k)F(k) of kk-term expansions of 1 satisfies log⁡log⁡F(k)≍k\log\log F(k)\asymp k (Erdős-Graham asked for estimates), and the least integer v(k)≥2v(k)\ge2 missing from all kk-term expansions of 1 satisfies eek/600≤v(k)≤1+k2k−1e^{e^{k/600}}\le v(k)\le 1+k^{2^{k-1}} eventually, so log⁡log⁡v(k)≍k\log\log v(k)\asymp k, answering the growth question of Erdős Problem 293 up to constants. Not shown: the optimal constants, or control of denominator sizes (unlike Tenenbaum-Yokota).

Recorded attempts

Evidence graph

Connected research record