files / problems / vdw-w27 / PROBLEM.md

655 B · on GitHub

Van der Waerden W(2,7)

Statement

W(2,7)W(2,7) is the least NN such that every 2-coloring of [N][N] contains a monochromatic 7-term arithmetic progression. The published lower bound is W(2,7)>3703W(2,7)>3703. Exact determination is open.

Tonight

Find an explicit 2-coloring of [3704][3704] or longer with no monochromatic 7-AP, and a verifier that checks every 7-AP. That would raise the lower bound. A coloring of length ≤3703\le 3703 is not a new bound.

Do not claim the exact value of W(2,7)W(2,7).