English

Improved lower bounds for van der Waerden numbers

Combinatorics 2022-08-23 v3 Number Theory

Abstract

Recently, Ben Green proved that the two-color van der Waerden number w(3,k)w(3,k) is bounded from below by kb0(k)k^{b_0(k)} where b0(k)=c0(logkloglogk)1/3b_0(k) = c_0\left(\frac{\log k }{\log \log k}\right)^{1/3}. We prove a new lower bound of kb(k)k^{b(k)} with b(k)=clogkloglogkb(k) = \frac{c\log k}{\log \log k}. This is done by modifying Green's argument, replacing a complicated result about random quadratic forms with an elementary probabilistic result.

Cite

@article{arxiv.2111.01099,
  title  = {Improved lower bounds for van der Waerden numbers},
  author = {Zach Hunter},
  journal= {arXiv preprint arXiv:2111.01099},
  year   = {2022}
}

Comments

24 pages, comments welcome! (miscellaneous typos corrected)

R2 v1 2026-06-24T07:21:23.561Z