Van der Waerden number $W(3,9)$

The smallest number $n$ such that if the integers $1$ to $n$ are colored with $3$ colors, there must be a monochromatic arithmetic progression of length $9$.

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: None yet
• Upper bound: None yet

Updates from the literature

• 2012-06-06 Lower bound: $932746$ (932,746)
  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.
  [via Van der Waerden number - Wikipedia]