Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T12:25:03.045Z Has data issue: false hasContentIssue false

Monochromatic arithmetic progressions with large differences

Published online by Cambridge University Press:  17 April 2009

Tom C. Brown
Affiliation:
Department of Mathematics and StatisticsSimon Fraser UniversityBurnaby, B.C.canada, V5A 1S6
Bruce M. Landman
Affiliation:
Department of Mathematical SciencesUniversity of North Carolina at GreensboroGreensboro, N.C. 27402United States of America
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1999