Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Improved lower bounds for van der Waerden numbers
(Submitted on 1 Nov 2021 (v1), last revised 21 Aug 2022 (this version, v3))
Abstract: Recently, Ben Green proved that the two-color van der Waerden number $w(3,k)$ is bounded from below by $k^{b_0(k)}$ where $b_0(k) = c_0\left(\frac{\log k }{\log \log k}\right)^{1/3}$. We prove a new lower bound of $k^{b(k)}$ with $b(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.
Submission history
From: Zach Hunter [view email][v1] Mon, 1 Nov 2021 17:13:15 GMT (22kb)
[v2] Sun, 20 Mar 2022 23:38:07 GMT (19kb)
[v3] Sun, 21 Aug 2022 19:43:05 GMT (19kb)
Link back to: arXiv, form interface, contact.