Erdős problem 945

Is it true that $F(x) \leq (\log x)^{O(1)}$ ?

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

FormalConjectures/ErdosProblems/

945.lean

Retained formal statement4 of 5

Erdős and Mirsky [ErMi52] proved that $\frac{(\log x)^{1/2}}{\log\log x}\ll F(x)$ .

FormalConjectures/ErdosProblems/945.leanErdos945.erdos_945.variants.lower_bound1 lineExact file

1(fun x => √(Real.log ↑x) / Real.log (Real.log ↑x)) =O[Filter.atTop] fun n => ↑(Erdos945.F ↑n)

SolvedStatement only, no proof