English

Avoiding Monochromatic Sequences With Special Gaps

Combinatorics 2007-05-23 v1

Abstract

For SS a set of positive integers, and kk and rr fixed positive integers, denote by f(S,k;r)f(S,k;r) the least positive integer nn (if it exists) such that within every rr-coloring of {1,2,...,n}\{1,2,...,n\} there must be a monochromatic sequence {x1,x2,...,xk}\{x_{1},x_{2},...,x_{k}\} with xixi1Sx_{i}-x_{i-1} \in S for 2ik2 \leq i \leq k. We consider the existence of f(S,k;r)f(S,k;r) for various choices of SS, as well as upper and lower bounds on this function. In particular, we show that this function exists for all kk if SS is an odd translate of the set of primes and r=2r=2.

Keywords

Cite

@article{arxiv.math/0302041,
  title  = {Avoiding Monochromatic Sequences With Special Gaps},
  author = {Bruce M. Landman and Aaron Robertson},
  journal= {arXiv preprint arXiv:math/0302041},
  year   = {2007}
}

Comments

16 pages