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 is bounded from below by where . We prove a new lower bound of with . 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)