Some multivariable Rado numbers

Abstract: The Rado number of an equation is a Ramsey-theoretic quantity associated to the equation. Let

m a t h c a l E

be a linear equation. Denote by

o p e r a t o r n a m e R_{r} (m a t h c a l E)

the minimal integer, if it exists, such that any

r

-coloring of

[1, o p e r a t o r n a m e R_{r} (m a t h c a l E)]

must admit a monochromatic solution to

m a t h c a l E

. In this paper, we give upper and lower bounds for the Rado number of

s u m_{i = 1}^{m - 2} x_{i} + k x_{m - 1} = e l l x_{m}

, and some exact values are also given. Furthermore, we derive some results for the cases that

e l l = m = 4

and

m = 5, e l l = k + i (1 l e q i l e q 5)

. As a generalization, the emph{

r

-color Rado numbers} for linear equations

m a t h c a l E_{1}, m a t h c a l E_{2}, ..., m a t h c a l E_{r}

is defined as the minimal integer, if it exists, such that any

r

-coloring of

[1, o p e r a t o r n a m e R_{r} (m a t h c a l E_{1}, m a t h c a l E_{2}, ..., m a t h c a l E_{r})]

must admit a monochromatic solution to some

m a t h c a l E_{i}

, where

1 l e q i l e q r

. A lower bound for

o p e r a t o r n a m e R_{r} (m a t h c a l E_{1}, m a t h c a l E_{2}, ..., m a t h c a l E_{r})

and the exact values of

o p e r a t o r n a m e R_{2} (x + y = z, e l l x = y) = 5 k

and

o p e r a t o r n a m e R_{2} (x + y = z, x + a = y)

was given by Lov'{a}sz Local Lemma.

This page was built for publication: Some multivariable Rado numbers