Skip to search boxSkip to navigationSkip to main content

Avoiding monochromatic sequences with special gaps

  • Bruce M. Landman
    ,
  • Aaron Robertson
  • University of West Georgia
    ,
  • Colgate University
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

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.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 794-801 (8 pages)

Journal (Volume, Issue Number)

SIAM Journal on Discrete Mathematics (Volume 21, Issue 3)

Publication milestones

  • Published - 2007

Publication status

Published - 2007

ISSN

0895-4801

Publication IDs

  • Scopus: 49449102333

Publication metrics

Metrics

SciVal
citations
5
Scopus
citations
SciVal
FWCI
0.44
SciVal
Author count
2
SciVal
Paper percentile
50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
1

PlumX, opens in new tab

Citation count
9
Captures
2