Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On some generalizations of the van der Waerden number \(w(3)\) - MaRDI portal

On some generalizations of the van der Waerden number \(w(3)\) (Q1817569)

From MaRDI portal





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
    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
    0 references

    Identifiers