Abstract
For S ⊆ ℤ+ and k and r fixed positive integers, denote by f(S, k; r) the least positive integer n (if it exists) such that within every r-coloring of {1,2,. .., n} there must be a monochromatic sequence {x 1, x2,....xk} with xi - x i-1 ∈ S for 2 ≤ i ≤ k. We consider the existence of f(S, k;r) for various choices of S, as well as upper and lower bounds on this function. In particular, we show that this function exists for all k if 5 is an odd translate of the set of primes and r = 2.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 794-801 |
| Number of pages | 8 |
| Journal | SIAM Journal on Discrete Mathematics |
| Volume | 21 |
| Issue number | 3 |
| DOIs | |
| State | Published - 2007 |
| Externally published | Yes |
Keywords
- Arithmetic progressions
- Primes in progression
- Ramsey theory
ASJC Scopus subject areas
- General Mathematics