Ramsey functions related to the van der Waerden numbers
type: Item
instance of: scholarly article
title: Ramsey functions related to the van der Waerden numbers
zbMATH Open document ID: 0762.05097
DOI: 10.1016/0012-365X(92)90120-5
author: Bruce M. Landman
published in: Discrete Mathematics
publication date: 1992-09-27T00:00:00Z
review text: Van der Waerden's problem was to find to each positive integer \(n\) an interval \(S=[1,\dots,m]\) of positive integers such that if \(S\) is 2- colored, then there exists a monochromatic arithmetic progression of length \(n\) in \(S\), this means, if \(S\) is partitioned into two sets, at least one of these sets contains an arithmetic progression of length \(n\). The least \(m\) with this property is denoted by \(w(n)\). The known upper bounds of \(w(n)\) are very large. The author wants to find smaller upper bounds. The idea is to consider classes \(A'\) of sequences which include the \(n\)- term arithmetic progressions. Then he defines \(w'(n)\) to be the least positive integer which guarantees that if the interval \([1,\dots,w'(n)]\) is 2-colored, then there exists a monochromatic member of \(A'\). For various \(A'\) upper bounds are given for the corresponding \(w'(n)\). It is clear that \(w'(n)\leq w(n)\). In addition, it is shown that the existence of somewhat stronger upper bounds on \(w'(n)\) would imply similar bounds for \(w(n)\).
Mathematics Subject Classification ID: 05D10
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 05A99
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 64636
zbMATH Keywords: Ramsey functions
zbMATH Keywords: van der Waerden numbers
zbMATH Keywords: arithmetic progression
reviewed by: Bernd Richter
MaRDI profile type: Publication
cites work: A Construction for Partitions Which Avoid Long Arithmetic Progressions
cites work: Q5655365
cites work: A Short Proof of van der Waerden's Theorem on Arithmetic Progressions
cites work: Q3903002
cites work: On the existence of a reasonable upper bound for the van der Waerden numbers
cites work: Generalized van der Waerden numbers
cites work: Values and bounds for Ramsey numbers associated with polynomial iteration
cites work: Primitive Recursive Bounds for Van Der Waerden Numbers
cites work: Computer-Generated van der Waerden Partitions
cites work: Q5650404
description: scientific article; zbMATH DE number 64636