Skip to published state

Erdős problem / erdos

no open offer

Problem 201

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_e3c033668475bbda

    theoretical

    Erdős Problem #201: declared status 'open'. Formalized: no. 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 thatlimNR3(N)G3(N)=1?\lim_{N\to \infty}\frac{R_3(N)}{G_3(N)}=1? Prize: no. OEIS: A003002, A003003, A003004, A003005. Tags: additive combinatorics, arithmetic progressions.

    recordedOpen record