A short proof that $w(3,k) \ge (1-o(1))k^2

Here we present a short proof that the two-color van der Waerden number $w(3,k)$ is bounded from below by $(1-o(1))k^2$. Previous work has already shown that a superpolynomial lower bound holds for $w(3,k)$. However, we believe our result is still is of interest due to our techniques.

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Hunter, Zach
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Here we present a short proof that the two-color van der Waerden number $w(3,k)$ is bounded from below by $(1-o(1))k^2$. Previous work has already shown that a superpolynomial lower bound holds for $w(3,k)$. However, we believe our result is still is of interest due to our techniques.
DOI:10.48550/arxiv.2209.07651