Skip to search boxSkip to navigationSkip to main content

Monochromatic homothetic copies of {1, 1 + s, 1 + s + t}

  • Tom C. Brown(corresponding author)
    ,
  • Bruce M. Landman
    ,
  • Marni Mishna
*Corresponding author for this work
  • Simon Fraser University
    ,
  • University of North Carolina at Greensboro
    ,
  • University of Waterloo
Scholary Output:
Contribution to journal
Article
Peer-review

Abstract

For positive integers s and t, let f(s, t) denote the smallest positive integer N such that every 2-colouring of [1, N] = {1,2,....N} has a monochromatic homothetic copy of {1, 1 + s, 1 + s + t}. We show that f(s, t) = 4(s + t) + 1 whenever s/g and t/g are not congruent to 0 (modulo 4), where g = gcd(s, t). This can be viewed as a generalization of part of van der Waerden's theorem on arithmetic progressions, since the 3-term arithmetic progressions are the homothetic copies of {1, 1 + 1, 1 + 1 + 1}. We also show that f(s, t) = 4(s + t) + 1 in many other cases (for example, whenever s > 2t > 2 and t does not divide s), and that f(s, t) ≤ 4(s + t) + 1 for all s, t. Thus the set of homothetic copies of {1, 1 + s, 1 + s + t} is a set of triples with a particularly simple Ramsey function (at least for the case of two colours), and one wonders what other "natural" sets of triples, quadruples, etc., have simple (or easily estimated) Ramsey functions.

Publication Information

Output type

Scholary Output:
Contribution to journal
Article
Peer-review

Original language

English (US)

Pages from-to (Number of pages)

Pages 149-157 (9 pages)

Journal (Volume, Issue Number)

Canadian Mathematical Bulletin (Volume 40, Issue 2)

Publication milestones

  • Published - 06/1997

Publication status

Published - 06/1997

ISSN

0008-4395

Publication IDs

  • Scopus: 0031156339

Publication metrics

Metrics

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

Captures
2
Citation count
4