Skip to content

Erdős problem 1085

Erdős and Pach showed that, for d≥5d \ge 5 odd, there exist constants c1(d),c2(d)>0c_1(d), c_2(d) > 0 such that p−12pn2−c1n4/3≤fd(n)≤p−12pn2+c2n4/3\frac{p - 1}{2p} n^2 - c_1 n^{4/3} ≤ f_d(n) \le \frac{p - 1}{2p} n^2 + c_2 n^{4/3} where p=⌊d2⌋p = \lfloor\frac d2\rfloor.

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1085.lean

Retained formal statement1 of 7

Erdős showed f2(n)>n1+c/log⁡log⁡nf_2(n) > n^{1+c/\log\log n} for some c>0c > 0.

FormalConjectures/ErdosProblems/1085.leanErdos1085.erdos_1085.variants.lower_d21 lineExact file
∃ c > 0, ∀ᶠ (n : ℕ) in Filter.atTop, ↑n ^ (1 + c / Real.log (Real.log ↑n)) < ↑(Erdos1085.f 2 n)
SolvedStatement only, no proof