Erdős Problem #201 — Let Gk(N)G_k(N) be such that any set of NN integers contains a subset of size at least Gk(N)G_k(N) which does not contain a kk-term arithmetic progression.

About 57 years old · traced to

Let Gk(N)G_k(N) be such that any set of NN integers contains a subset of size at least Gk(N)G_k(N) which does not contain a kk-term arithmetic progression. Determine the size of Gk(N)G_k(N). How does it relate to Rk(N)R_k(N), the size of the largest subset of {1,…,N}\{1,\ldots,N\} without a kk-term arithmetic progression? Is it true that lim⁡N→∞R3(N)G3(N)=1?\lim_{N\to \infty}\frac{R_3(N)}{G_3(N)}=1?

References

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.