中文

Avoiding Monochromatic Sequences With Special Gaps

组合数学 2007-05-23 v1

摘要

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.

关键词

引用

@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}
}

备注

16 pages