Erdős problem 40For 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 sup1A∗1A(n)=∞\limsup 1_A\ast 1_A(n)=\infty?WorkspaceContinue locallyOpen sourceSign in to contributeOpen this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.FilesErdős problem 403 retained source recordsCanvaspublic previewSource#40→ResultNone→Checks0