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.

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:7d2a24b8d4388f4f6012d594c6bbf9b1be218eba88fa5fcca7b09354e5ebca9a
Metadata
sha256:94a3997fe75c33f2aa135efac9052186f4742441fb60af400fc398df34ea7366
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:17b36662bef975f64dde1d1f240069b003e5efc4676edbdcd174230bae9f3446
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page