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


Disjunctive Rado numbers
Authors:Brenda Johnson  Daniel Schaal
Institution:Department of Mathematics and Statistics, South Dakota State University, Brookings, SD 57007, USA
Abstract:If L1 and L2 are linear equations, then the disjunctive Rado number of the set {L1,L2} is the least integer n, provided that it exists, such that for every 2-coloring of the set {1,2,…,n} there exists a monochromatic solution to either L1 or L2. If such an integer n does not exist, then the disjunctive Rado number is infinite. In this paper, it is shown that for all integers and b1, the disjunctive Rado number for the equations x1+a=x2 and x1+b=x2 is a+b+1-gcd(a,b) if is odd and the disjunctive Rado number for these equations is infinite otherwise. It is also shown that for all integers a>1 and b>1, the disjunctive Rado number for the equations ax1=x2 and bx1=x2 is cs+t-1 if there exist natural numbers c,s, and t such that a=cs and b=ct and s+t is an odd integer and c is the largest such integer, and the disjunctive Rado number for these equations is infinite otherwise.
Keywords:Rado  Disjunctive  Schur  Ramsey
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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