English

On the degree of regularity of generalized van der Waerden triples

Combinatorics 2007-05-23 v1

Abstract

Let 1ab1 \leq a \leq b be integers. A triple of the form (x,ax+d,bx+2d)(x,ax+d,bx+2d), where x,dx,d are positive integers is called an {\em (a,b)-triple}. The {\em degree of regularity} of the family of all (a,b)(a,b)-triples, denoted dor(a,b)a,b), is the maximum integer rr such that every rr-coloring of N\mathbb{N} admits a monochromatic (a,b)(a,b)-triple. We settle, in the affirmative, the conjecture that dor(a,b)<(a,b) < \infty for all (a,b)(1,1)(a,b) \neq (1,1). We also disprove the conjecture that dor(a,b){1,2,}a,b) \in \{1,2,\infty\} for all (a,b)(a,b).

Keywords

Cite

@article{arxiv.math/0507588,
  title  = {On the degree of regularity of generalized van der Waerden triples},
  author = {Nikos Frantzikinakis and Bruce Landman and Aaron Robertson},
  journal= {arXiv preprint arXiv:math/0507588},
  year   = {2007}
}

Comments

5 pages