𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ramsey functions related to the van der waerden numbers

✍ Scribed by Bruce M. Landman

Book ID
103059626
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
733 KB
Volume
102
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Ramsey functions similar to the van der Waerden numbers w(n) are studied. If A' is a class of sequences which includes the n-term arithmetic progressions, then we define w'(n) to be the least positive integer guaranteeing that if {l, 2, . , w'(n)} is 2-colored, then there exists a monochromatic member of A'. We consider increasing sequences of positive integers {xi, , x,} which are either arithmetic progressions or for which there exists a polynomial p(x) with integer coefficients satisfying p(q) = .qcl. Various further restrictions are placed on the types of polynomials allowed. Upper bounds are given for the corresponding functions w'(n). In addition, it is shown that the existence of somewhat stronger bounds on w'(n) would imply similar bounds for w(n).

πŸ“œ SIMILAR VOLUMES

On the van der Waerden numbers
On the van der Waerden numbers
✍ Ahmed, Tanbir; Kullmann, Oliver; Snevily, Hunter πŸ“‚ Article πŸ“… 2014 πŸ› Elsevier Science 🌐 English βš– 525 KB
A Pseudo Upper Bound for the van der Wae
A Pseudo Upper Bound for the van der Waerden Function
✍ Tom C. Brown πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 89 KB

For each positive integer n, let the set of all 2-colorings of the interval [1, n]= [1, 2, ..., n] be given the uniform probability distribution, that is, each of the 2 n colorings is assigned probability 2 &n . Let f be any function such that f (k)Γ‚log k Γ„ as k Γ„ . For convenience we assume that f