首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On van der Waerden's theorem and the theorem of Paris and Harrington
Authors:TC Brown
Institution:Department of Mathematics, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada
Abstract:A 2-coloring of the non-negative integers and a function h are given such that if P is any monochromatic arithmetic progression with first term a and common difference d then 6P6 ? h(a) and 6P6 ? h(d). In contrast to this the following result is noted. For any k, f there is n = n(k, f) such that whenever n is k-colored there is a monochromatic subset A of n with 6A6 > f(d), where d is the maximum of the differences between consecutive elements of A.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号