Skip to search boxSkip to navigationSkip to main content

Collections of sequences having the Ramsey property only for few colours

  • Bruce M. Landman(corresponding author)
    ,
  • Beata Wysocka
*Corresponding author for this work
  • University of North Carolina at Greensboro
Scholary Output:
Contribution to journal
Article
Peer-review

Open access

Abstract

A family C of sequences has the r-Ramsey property if for every positive integer k, there exists a least positive integer g(r)(k) such that for every r-colouring of {1,2, . . . ,g(r)(k)} there is a monochromatic k-term member of C. For fixed integers m > 1 and 0 ≤ a < m, define a k-term a (mod m)-sequence to be an increasing sequence of positive integers {x1, . . . , xk} such that xi - xi-1 = a (mod m) for i = 2, . . . ,k. Define an m-a.p. to be an arithmetic progression where the difference between successive terms is m. Let C*a(m) be the collection of sequences that are either a (mod m)-sequences or m-a.p.'s. Landman and Long showed that for all m ≥ 2 and 1 ≤ a < m, C*a(m) has the 2-Ramsey property, and that the 2-Ramsey function g(2)a(m)(k, n) , corresponding to k-term a (mod m)-sequences or n-term m-a.p.'s, has order of magnitude mkn. We show that C*a(m) does not have the 4-Ramsey property and that, unless m/a = 2, it does not have the 3-Ramsey property. In the case where m/a = 2, we give an exact formula for g(3)a(m)(k,n). We show that if a ≠ 0, there exist 4-colourings or 6-colourings (depending on m and a) of the positive integers which avoid 2-term monochromatic members of C*a(m), but that there never exist such 3-colourings. We also give an exact formula for g(r)0(m)(k, n).

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 19-28 (10 pages)

Journal (Volume, Issue Number)

Bulletin of the Australian Mathematical Society (Volume 55, Issue 1)

Publication milestones

  • Published - 02/1997

Publication status

Published - 02/1997

ISSN

0004-9727

Publication IDs

  • Scopus: 0031064151

Publication metrics

Metrics

SciVal
FWCI
1.42
SciVal
Author count
2
SciVal
citations
2
SciVal
Paper percentile
38
Scopus
citations
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
3
Captures
4