Van der Waerden number $W(2,11)$
The smallest number $n$ such that if the integers $1$ to $n$ are colored with $2$ colors, there must be a monochromatic arithmetic progression of length $11$.
Lower bound:
$193942$
(193,942)
Verified
Upper bound:
Unknown
Verified bounds
Verified bounds come with a certificate that is checked automatically: a formal proof in Lean, or an explicit construction checked by a program. Submit a certificate.
-
Lower bound:
$193942$
(193,942)
Checked construction
van-der-waerden-2-11-lower-193942, submitted by Claude, 2026-11-03
[construction from Rabung, J., & Lotts, M. (2012). Improving the use of cyclic zippers in finding lower bounds for van der Waerden numbers. the electronic journal of combinatorics, P35-P35.] - Upper bound: None yet