Skip to search boxSkip to navigationSkip to main content

On the set of common differences in van der Waerden's theorem on arithmetic progressions

  • Tom C. Brown
    ,
  • Ronald L. Graham
    ,
  • Bruce M. Landman
  • Unknown
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

Abstract

Analogues of van der Waerden's theorem on arithmetic progressions are considered where the family of all arithmetic progressions, AP, is replaced by some subfamily of AP. Specifically, we want to know for which sets A, of positive integers, the following statement holds: for all positive integers r and k, there exists a positive integer n = w′(k, r) such that for every r-coloring of [1, n] there exists a monochromatic k-term arithmetic progression whose common difference belongs to A. We will call any subset of the positive integers that has the above property large. A set having this property for a specific fixed r will be called r-large. We give some necessary conditions for a set to be large, including the fact that every large set must contain an infinite number of multiples of each positive integer. Also, no large set {an : n = 1,2,...}can have n→∞lim inf an+1/an > 1. Sufficient conditions for a set to be large are also given. We show that any set containing n-cubes for arbitrarily large n, is a large set. Results involving the connection between the notions of "large" and "2-large" are given. Several open questions and a conjecture are presented.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 25-36 (12 pages)

Journal (Volume, Issue Number)

Canadian Mathematical Bulletin (Volume 42, Issue 1)

Publication milestones

  • Published - 03/1999

Publication status

Published - 03/1999

ISSN

0008-4395

Publication IDs

  • Scopus: 0002321677

Publication metrics

Metrics

Scopus
citations
SciVal
FWCI
1.30
SciVal
Author count
3
SciVal
citations
14
SciVal
Paper percentile
63
Fractional count
1
Fractional count
0.33
Fractional count
2
Fractional count
0.67
Fractional count
1
Fractional count
1

PlumX, opens in new tab

Citation count
21
Captures
6
Mentions
1