Problems / number-theory
number-theory / Egyptian fractions; additive combinatorics
Erdős Problem 304: are all fractions a/b sums of O(loglogb) distinct unit fractions?
Theorem 1.1: there are absolute c1,c2>0 and b0 with c1loglogb≤N(b)≤c2loglogb for b≥b0; the upper bound holds for every numerator. Corollaries: the number F(k) of k-term expansions of 1 satisfies loglogF(k)≍k (Erdős-Graham asked for estimates), and the least integer v(k)≥2 missing from all k-term expansions of 1 satisfies eek/600≤v(k)≤1+k2k−1 eventually, so loglogv(k)≍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).