Skip to search boxSkip to navigationSkip to main content

On generalized van der waerden triples

  • Bruce Landman(corresponding author)
    ,
  • Aaron Robertson
*Corresponding author for this work
  • University of West Georgia
    ,
  • Colgate University
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

Abstract

Van der Waerden's classical theorem on arithmetic progressions states that for any positive integers k and r, there exists a least positive integer, w(k,r), such that any r-coloring of {1,2,...,w(k,r)} must contain a monochromatic k-term arithmetic progression {x,x + d, x + 2d,...,x + (k - 1)d}. We investigate the following generalization of w(3,r). For fixed positive integers a and b with a ≤ b, define N(a, b; r) to be the least positive integer, if it exists, such that any r-coloring of {1,2,...,N(a,b;r)} must contain a monochromatic set of the form {x,ax + d,bx + 2d}. We show that N(a,b;2) exists if and only if b≠2a, and provide upper and lower bounds for it. We then show that for a large class of pairs (a,b), N(a,b;r) does not exist for r sufficiently large. We also give a result on sets of the form {x,ax + d,ax + 2d,...,ax + (k - 1)d}.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 279-290 (12 pages)

Journal (Volume, Issue Number)

Discrete Mathematics (Volume 256, Issue 1-2)

Publication milestones

  • Published - 09/28/2002

Publication status

Published - 09/28/2002

ISSN

0012-365X

Publication IDs

  • Scopus: 31244434719

Publication metrics

Metrics

Scopus
citations
SciVal
FWCI
0.85
SciVal
Author count
2
SciVal
citations
3
SciVal
Paper percentile
42
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

Captures
3
Citation count
3