On some generalizations of the van der Waerden number \(w(3)\) (Q1817569)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On some generalizations of the van der Waerden number \(w(3)\) |
scientific article; zbMATH DE number 1382637
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some generalizations of the van der Waerden number \(w(3)\) |
scientific article; zbMATH DE number 1382637 |
Statements
On some generalizations of the van der Waerden number \(w(3)\) (English)
0 references
29 November 2000
0 references
The author studies another function related to the two-color three-term van der Waerden number \(w(3)\). He defines \(f(b,c)\) to be the smallest integer \(n\) such that any two-coloring of \(\{ 1,\ldots,n\}\) contains a monochromatic subset of form \(\{ x, x+d, x+2d+b\}\) with some \(d\geq c\). Without that additional parameter \(c\) (just requiring \(d>0\), i.e. \(c=1\)) this function was considered for multiple colors already by \textit{A. Bialostocki, H. Lefmann} and \textit{T. Meerdink} [Discrete Math. 150, No. 1-3, 49-60 (1996; Zbl 0859.05012)], in fact for \(b=0\) it is the classical van der Waerden number. The author gives upper and lower bounds for this function, and for another variation, which improves the earlier bound for the two-color case in the aforementioned paper.
0 references
van der Waerden number
0 references
arithmetic progression
0 references
monochromatic subsequences
0 references