Published December 13, 2005 | Version v1
Journal article Open

On the Degree of Regularity of Generalized van der Waerden Triples

  • 1. Massachusetts Institute of Technology, Cambridge, MA 02139, USA
  • 2. Department of Mathematics, Rutgers, The State University of New Jersey, Piscataway, NJ 08854, USA

Description

Let a and b be positive integers such that a ≤ b and (a, b) \not= (1, 1). We prove that there exists a 6-coloring of the positive integers that does not contain a monochromatic (a, b)-triple, that is, a triple (x, y, z) of positive integers such that y = ax+d and z = bx+2d for some positive integer d. This confirms a conjecture of Landman and Robertson.

Files

f32.pdf

Files (135.4 kB)

Name Size Download all
md5:e9d7cdfc34f817d8180b4a118f4a075a
135.4 kB Preview Download