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


On four color monochromatic sets with nondecreasing diameter
Authors:David J Grynkiewicz
Institution:

Mathematics 253-37, Caltech, Pasadena, CA 91125, USA

Abstract:Let m and r be positive integers. Define f(m,r) to be the least positive integer N such that for every coloring of the integers 1,…,N with r colors there exist monochromatic subsets B1 and B2 (not necessarily of the same color), each having m elements, such that (a) max(B1)-min(B1)less-than-or-equals, slantmax(B2)-min(B2), and (b) max(B1)B2). We improve previous upper bounds to determine that f(m,4)=12m-9.
Keywords:Nondecreasing diameter  Rado  Ramsey
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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