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


The Ramsey property for collections of sequences not containing all arithmetic progressions
Authors:Tom C Brown  Bruce M Landman
Institution:(1) Department of Mathematics and Statistics, Simon Fraser University, V5A 1S6 Burnaby, British Columbia, Canada;(2) Department of Mathematical Sciences, University of North Carolina at Greensboro, 27412 North Carolina, USA
Abstract:A family bernou of sequences has the Ramsey property if for every positive integerk, there exists a least positive integerf bernou(k) such that for every 2-coloring of {1,2, ...,f bernou(k)} there is a monochromatick-term member of bernou. For fixed integersm > 1 and 0 leq < m, let bernouq(m) be the collection of those increasing sequences of positive integers {x 1,..., xk} such thatx i+1 – xi equiv q(modm) for 1 lei le k – 1. Fort a fixed positive integer, denote byA t the collection of those arithmetic progressions having constant differencet. Landman and Long showed that for allm ge 2 and 1 leq < m, bernou q(m) does not have the Ramsey property, while bernou q(m) cupA m does. We extend these results to various finite unions of bernou q(m) 's andA t 's. We show that for allm ge 2, 
$$ \cup $$
q=1 m–1 bernouq(m) does not have the Ramsey property. We give necessary and sufficient conditions for collections of the form bernou q(m) cup ( 
$$ \cup $$
t isin T A t) to have the Ramsey property. We determine when collections of the form bernoua(m1) cup bernoub(m2) have the Ramsey property. We extend this to the study of arbitrary finite unions of bernouq(m)'s. In all cases considered for whichbernou has the Ramsey property, upper bounds are given forf bernou.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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