共 50 条
Lower Bounds on some certain van der Waerden Functions
被引:0
|作者:
Tian, Fang
[1
]
Liu, Zi-Long
[2
]
机构:
[1] Shanghai Univ Finance & Econ, Dept Appl Math, Shanghai, Peoples R China
[2] Univ Shanghai Sci & Technol China, Sch Comp & Elect Engn, Shanghai, Peoples R China
来源:
关键词:
van der Waerden numbers;
arithmetic progressions;
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For positive integers r and k(1), k(2), ..., k(r), the vander Waerden number W(k(1), k(2), ... , k(r); r) is the minimum integer N such that whenever set {1, 2, ..., N} is partitioned into r sets S-1, S-2, ..., S-r, there is a k(i)-term arithmetic progression contained in Si for some i. This paper establishes an asymptotic lower bound for W(k, m; 2) for fixed m >= 3 which improves the result of T.C. Brown et al's in [Bounds on some van der Waerden numbers. J. Combin. Theory, Ser.A 115 (2008), 1304-1309]. Some lower bounds on certain van der Waerden-like functions are also proposed.
引用
收藏
页码:55 / 63
页数:9
相关论文