Skip to content

Erdős problem 920

Is it true that, for k4k\geq 4, fk(n)n11k1(logn)ckf_k(n) \gg \frac{n^{1-\frac{1}{k-1}}}{(\log n)^{c_k}} for some constant ck>0c_k>0?

Sources

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

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

920.lean

Retained formal statement2 of 5

It is known that f3(n)(n/logn)1/2f_3(n)\asymp (n/\log n)^{1/2} (see [erdosproblems.com/1104]).

FormalConjectures/ErdosProblems/920.leanErdos920.erdos_920.variants.k_eq_31 lineExact file
(fun n => ↑(Erdos920.f 3 n)) =Θ[Filter.atTop] fun n => (↑n / Real.logn) ^ (1 / 2)
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page