Skip to content

Erdős problem 961

It is conjectured that f(k)(logk)O(1)f(k) \ll (\log k)^O(1).

Sources

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

6 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

961.lean

Retained formal statement3 of 6

Erdos [Er55d] proved f(k)<3klogkf(k) < 3 \frac{k}{\log k} for sufficiently large kk.

FormalConjectures/ErdosProblems/961.leanErdos961.erdos_961.variants.erdos_upper_bound1 lineExact file
∀ᶠ (k : ℕ) in Filter.atTop, ↑(Erdos961.f k) < 3 * ↑k / Real.logk
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page