New Proofs for the Disjunctive Rado Number of the Equations $$x_1-x_2=a$$ x 1 - x 2 = a and $$x_1-x_2=b$$ x 1 - x 2 = b

Graphs and Combinatorics(2022)

引用 0|浏览1
暂无评分
摘要
Let m, a, b be positive integers, with $$\gcd (a,b)=1$$ . The disjunctive Rado number for the pair of equations $$y-x=ma$$ , $$y-x=mb$$ , is the least positive integer $$R={\mathscr {R}}_d(ma,mb)$$ , if it exists, such that every 2-coloring $$\chi$$ of the integers in $$\{1,\ldots ,R\}$$ admits a solution to at least one of $$\chi (x)=\chi (x+ma)$$ , $$\chi (x)=\chi (x+mb)$$ . We show that $${\mathscr {R}}_d(ma,mb)$$ exists if and only if ab is even, and that it equals $$m(a+b-1)+1$$ in this case. We also show that there are exactly $$2^m$$ valid 2-colorings of $$[1,m(a+b-1)]$$ for the equations $$y-x=ma$$ and $$y-x=mb$$ , and use this to obtain another proof of the formula for $${\mathscr {R}}_d(ma,mb)$$ .
更多
查看译文
关键词
2-coloring, Monochromatic solution, Valid coloring, Disjunctive Rado number, 05C55, 05D10
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要