Erdős Problem #40 — Growth conditions an<Cn2a_n<Cn^2 forcing unbounded f(n)f(n)

About 31 years old · traced to

A sharpening of our old conjecture with Turán would state: If an<Cn2a_n < Cn^2 for all nn then lim sup⁡f(n)=∞\limsup f(n) = \infty. In fact, for what functions g(n)→∞g(n) \to \infty does an<n2g(n)a_n < n^2 g(n) imply lim sup⁡f(n)=∞\limsup f(n) = \infty? (500 dollars)

References

Additional references

P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.