A sharp lower bound for some reciprocal Rado numbers

Abstract

Let $f_r(k)$ be the smallest $n$ such that every $r$-coloring of $\{1,2,\dots ,n\}$ has a monochromatic solution to the equation \[\frac{1}{x_1}+\frac{1}{x_2}+\cdots+\frac{1}{x_k}=\frac{1}{x_{k+1}}, \] where $x_1,x_2,\dots ,x_k$ are not necessarily distinct. In this paper, we prove that $f_r(2)\ge 4^r/2$ for all $r\ge 1$, and $f_r(k)\ge (2^r-1)k^r$ for all $k\ge 3$ and $r\ge 1$. When $r=2$, we show that, if $k=3\cdot 2^m$ for some positive integer $m$, then $f_2(k)=3k^2$; and if $k=p^m$ for some odd prime number $p$ and positive integer $m$, then $f_2(k)\ge 3k^2+1$. We also provide new computational results for $f_2(k)$ and $f_3(k)$, as well as a generalization of our lower bounds for $f_2(k)$ to equations with general coefficients.

15 pages