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

被引:15
作者
Brown, TC
Graham, RL
Landman, BM
机构
[1] Simon Fraser Univ, Dept Math & Stat, Burnaby, BC V5A 1S6, Canada
[2] Univ N Carolina, Dept Math Sci, Greensboro, NC 27412 USA
[3] AT&T Labs Res, Florham Park, NJ 07932 USA
来源
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES | 1999年 / 42卷 / 01期
关键词
D O I
10.4153/CMB-1999-003-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 {a(n) : n = 1, 2, ...} can have [GRAPHICS] (a)n+1/a(n) > 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.
引用
收藏
页码:25 / 36
页数:12
相关论文
共 13 条
[1]   Polynomial extensions of van der Waerden's and Szemeredi's theorems [J].
Bergelson, V ;
Leibman, A .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 9 (03) :725-753
[2]  
Bergelson V., 1996, LONDON MATH SOC LECT, V228, P1
[3]   QUASI-PROGRESSIONS AND DESCENDING WAVES [J].
BROWN, TC ;
ERDOS, P ;
FREEDMAN, AR .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1990, 53 (01) :81-95
[5]   POINCARE RECURRENCE AND NUMBER-THEORY [J].
FURSTENBERG, H .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 5 (03) :211-234
[6]  
Furstenberg H., 1981, RECURRENCE ERGODIC T
[7]  
FURSTENBERG H, 1996, COMBINATORICS
[8]   ON THE EXISTENCE OF A REASONABLE UPPER BOUND FOR THE VANDERWAERDEN NUMBERS [J].
GREENWELL, RN ;
LANDMAN, BM .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 50 (01) :82-86
[9]  
Hales A. W., 1963, Trans Amer. Math. Soc, V106, P222, DOI 10.2307/1993764
[10]   Collections of sequences having the Ramsey property only for few colours [J].
Landman, BM ;
Wysocka, B .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 55 (01) :19-28