CollapseProblem 40For what functions g(N)→∞g(N)\to \inftyg(N)→∞ is it true that ∣A∩{1,…,N}∣≫N1/2g(N)\lvert A\cap \{1,\ldots,N\}\rvert \gg \frac{N^{1/2}}{g(N)}∣A∩{1,…,N}∣≫g(N)N1/2 implies lim sup1A∗1A(n)=∞\limsup 1_A\ast 1_A(n)=\inftylimsup1A∗1A(n)=∞?Source: erdosproblems.com/40Number theoryAdditive basesWiki pageStatusOpenNo claim settles this problem.