On Generalized Van der Waerden Triples

Details On Generalized Van der Waerden Triples On Generalized Van der Waerden Triples

1999-10-19

arxiv.org/abs/math/9910092v1

Mathematics

Combinatorics

14 pages

Scientific paper

Van der Waerden's classical theorem on arithmetic progressions states that for any positive integers k and r, there exists a least positive integer, w(k,r), such that any r-coloring of {1,2,...,w(k,r)} must contain a monochromatic k-term arithmetic progression {x,x+d,x+2d,...,x+(k-1)d}. We investigate the following generalization of w(3,r). For fixed positive integers a and b with a <= b, define N(a,b;r) to be the least positive integer, if it exists, such that any r-coloring of {1,2,...,N(a,b;r)} must contain a monochromatic set of the form {x,ax+d,bx+2d}. We show that N(a,b;2) exists if and only if b <> 2a, and provide upper and lower bounds for it. We then show that for a large class of pairs (a,b), N(a,b;r) does not exist for r sufficiently large. We also give a result on sets of the form {x,ax+d,ax+2d,...,ax+(k-1)d}.

Affiliated with

Also associated with

No associations

Rating

On Generalized Van der Waerden Triples does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Generalized Van der Waerden Triples, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Generalized Van der Waerden Triples will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-361837