We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Improved lower bounds for van der Waerden numbers

Authors: Zach Hunter
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.
Comments: 24 pages, comments welcome! (miscellaneous typos corrected)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 05DXX (Primary)
Cite as: arXiv:2111.01099 [math.CO]
  (or arXiv:2111.01099v3 [math.CO] for this version)

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.