Skip to content

Erdős problem 40

For what functions g(N)→∞g(N) → \infty is it true that ∣A∩{1,…,N}∣≫N1/2g(N)\lvert A\cap \{1,\ldots,N\}\rvert \gg \frac{N^{1/2}}{g(N)} implies lim sup⁡1A∗1A(n)=∞\limsup 1_A\ast 1_A(n)=\infty?

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:71c015a82b92fcf9d0c41494cfcd434833c9ea31890314f10e4294a06e115fd0
Metadata
sha256:888c695a72dd5f817b31cf201697e9da46544202c6f19c3c291e8368fc649715
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:d7bce895fb536b9ec6bf9380f73009b4c5dd7b54e4b9c7eb9bcad21a999703d2
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207
Upstream sourceInspect recordsSource JSON

Search problems.science

Find a Problem, Result, source, or page