Monochromatic arithmetic progressions with large differences

Tom C. Brown, Bruce M. Landman

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A generalisation of the van der Waerden numbers w(k, r) is considered. For a function f : Z+ → R+ define w(f, k, r) to be the least positive integer (if it exists) such that for every r-coloring of [1, w(f, k, r)] there is a monochromatic arithmetic progression {a + id : 0 ≤ i ≤ k - 1} such that d ≥ f(a). Upper and lower bounds are given for w(f, 3, 2). For k > 3 or r > 2, particular functions f are given such that w(f, k, r) does not exist. More results are obtained for the case in which f is a constant function.

Original languageEnglish (US)
Pages (from-to)21-35
Number of pages15
JournalBulletin of the Australian Mathematical Society
Volume60
Issue number1
StatePublished - Aug 1 1999
Externally publishedYes

Fingerprint

Arithmetic sequence
Constant function
Colouring
Upper and Lower Bounds
Integer
Generalization

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Monochromatic arithmetic progressions with large differences. / Brown, Tom C.; Landman, Bruce M.

In: Bulletin of the Australian Mathematical Society, Vol. 60, No. 1, 01.08.1999, p. 21-35.

Research output: Contribution to journalArticle

@article{dc963327bc0e4d80b3e90e82d6a577f6,
title = "Monochromatic arithmetic progressions with large differences",
abstract = "A generalisation of the van der Waerden numbers w(k, r) is considered. For a function f : Z+ → R+ define w(f, k, r) to be the least positive integer (if it exists) such that for every r-coloring of [1, w(f, k, r)] there is a monochromatic arithmetic progression {a + id : 0 ≤ i ≤ k - 1} such that d ≥ f(a). Upper and lower bounds are given for w(f, 3, 2). For k > 3 or r > 2, particular functions f are given such that w(f, k, r) does not exist. More results are obtained for the case in which f is a constant function.",
author = "Brown, {Tom C.} and Landman, {Bruce M.}",
year = "1999",
month = "8",
day = "1",
language = "English (US)",
volume = "60",
pages = "21--35",
journal = "Bulletin of the Australian Mathematical Society",
issn = "0004-9727",
publisher = "Cambridge University Press",
number = "1",

}

TY - JOUR

T1 - Monochromatic arithmetic progressions with large differences

AU - Brown, Tom C.

AU - Landman, Bruce M.

PY - 1999/8/1

Y1 - 1999/8/1

N2 - A generalisation of the van der Waerden numbers w(k, r) is considered. For a function f : Z+ → R+ define w(f, k, r) to be the least positive integer (if it exists) such that for every r-coloring of [1, w(f, k, r)] there is a monochromatic arithmetic progression {a + id : 0 ≤ i ≤ k - 1} such that d ≥ f(a). Upper and lower bounds are given for w(f, 3, 2). For k > 3 or r > 2, particular functions f are given such that w(f, k, r) does not exist. More results are obtained for the case in which f is a constant function.

AB - A generalisation of the van der Waerden numbers w(k, r) is considered. For a function f : Z+ → R+ define w(f, k, r) to be the least positive integer (if it exists) such that for every r-coloring of [1, w(f, k, r)] there is a monochromatic arithmetic progression {a + id : 0 ≤ i ≤ k - 1} such that d ≥ f(a). Upper and lower bounds are given for w(f, 3, 2). For k > 3 or r > 2, particular functions f are given such that w(f, k, r) does not exist. More results are obtained for the case in which f is a constant function.

UR - http://www.scopus.com/inward/record.url?scp=0033177589&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033177589&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0033177589

VL - 60

SP - 21

EP - 35

JO - Bulletin of the Australian Mathematical Society

JF - Bulletin of the Australian Mathematical Society

SN - 0004-9727

IS - 1

ER -