English

The Discrete Rado Number for $x_1 + x_2 + \dots + x_m + c = 2x_0$

Combinatorics 2015-05-20 v1

Abstract

For a positive integer mm and a real number cc, let R=R(m,c,2)R = R(m,c,2) denote the discrete 2-color Rado number for the equation x1+x2++xm+c=2x0x_1 + x_2 + \dots + x_m + c = 2x_0. In other words, RR is the smallest integer such that for any coloring of the integers 1,2,,R{1, 2, \dots, R}, there exist numbers x1,x2,,xm,x0x_1, x_2, \dots, x_m, x_0, all with the same color, such that x1+x2++xm+c=2x0x_1 + x_2 + \dots + x_m + c = 2x_0. In this article we show that if m2m \geq 2 and c>0c > 0, then R(m,c,2)={for m even, c oddm2m+c2+c2otherwise. \begin{array}{cc} R(m,c,2) = \begin{cases} \infty & \text{for $m$ even, $c$ odd} \newline \big\lceil \frac{m}{2} \big\lceil \frac{m+c}{2} \big\rceil + \frac{c}{2} \big\rceil & \text{otherwise.} \end{cases} \end{array} For real numbers aa and cc, we look at the 2-color Rado number for the equation x1+c=ax0x_1 + c = ax_0. We show that if a>1a > 1 and c>0c > 0, then the 2-color continuous Rado number is RR(1,c,a)={if a=1 ca1otherwise. R_\mathbb{R}(1, c, a) = \begin{cases} \infty & \text{if $a=1$ } \newline \frac{c}{a-1} & \text{otherwise.} \end{cases} From this, we will show that the discrete Rado number is R(1,c,a)={ca1if (a1)cotherwise. R(1, c, a) = \begin{cases} \frac{c}{a-1} & \text{if $ \left( a-1 \right) \mid c$} \newline \infty & \text{otherwise.} \end{cases}

Keywords

Cite

@article{arxiv.1505.05071,
  title  = {The Discrete Rado Number for $x_1 + x_2 + \dots + x_m + c = 2x_0$},
  author = {Tristin Lehmann and Donald L. Vestal},
  journal= {arXiv preprint arXiv:1505.05071},
  year   = {2015}
}

Comments

Keywords: Ramsey Theory, Rado Number