Erdős problem 945 · problems.science

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

Sources

Browse retained paths and inspect the exact material available for this Problem.

5 retained statements2415f78e850a

FormalConjectures/ErdosProblems/

945.lean

Retained formal statement5 of 5

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

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

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

SolvedStatement only, no proof