Skip to content

Erdős problem 1085

Erdős and Pach showed that, for d5d \ge 5 odd, there exist constants c1(d),c2(d)>0c_1(d), c_2(d) > 0 such that p12pn2c1n4/3fd(n)p12pn2+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=d2p = \lfloor\frac d2\rfloor.

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#1085
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page