English

On Rado numbers for equations with unit fractions

Combinatorics 2024-06-26 v2

Abstract

Let fr(k)f_r(k) be the smallest positive integer nn such that every rr-coloring of {1,2,...,n}\{1,2,...,n\} has a monochromatic solution to the nonlinear equation 1/x1++1/xk=1/y,1/x_1+\cdots+1/x_k=1/y, where x1,...,xkx_1,...,x_k are not necessarily distinct. Brown and R\"{o}dl [Bull. Aust. Math. Soc. 43(1991): 387-392] proved that f2(k)=O(k6)f_2(k)=O(k^6). In this paper, we prove that f2(k)=O(k3)f_2(k)=O(k^3). The main ingredient in our proof is a finite set ANA\subseteq\mathbb{N} such that every 22-coloring of AA has a monochromatic solution to the linear equation x1++xk=yx_1+\cdots+x_k=y and the least common multiple of AA is sufficiently small. This approach can also be used to study fr(k)f_r(k) with r>2r>2. For example, a recent result of Boza, Mar\'{i}n, Revuelta, and Sanz [Discrete Appl. Math. 263(2019): 59-68] implies that f3(k)=O(k43)f_3(k)=O(k^{43}).

Keywords

Cite

@article{arxiv.2306.04029,
  title  = {On Rado numbers for equations with unit fractions},
  author = {Collier Gaiser},
  journal= {arXiv preprint arXiv:2306.04029},
  year   = {2024}
}

Comments

8 pages

R2 v1 2026-06-28T10:58:17.312Z