中文

A sharp lower bound for some reciprocal Rado numbers

组合数学 2026-07-05 v1 离散数学 数论

摘要

Let fr(k)f_r(k) be the smallest nn such that every rr-coloring of {1,2,,n}\{1,2,\ldots,n\} has a monochromatic solution to the equation 1x1+1x2++1xk=1xk+1,\frac{1}{x_1}+\frac{1}{x_2}+\cdots+\frac{1}{x_k}=\frac{1}{x_{k+1}}, where x1,x2,,xkx_1,x_2,\ldots,x_k are not necessarily distinct. In this paper, we prove that fr(2)4r/2f_r(2)\geq 4^r/2 for all r1r\geq1, and fr(k)(2r1)krf_r(k)\geq(2^r-1)k^r for all k3k\geq3 and r1r\geq1. When r=2r=2, we show that, if k=32mk=3\cdot2^m for some positive integer mm, then f2(k)=3k2f_2(k)=3k^2; and if k=pmk=p^m for some odd prime number pp and positive integer mm, then f2(k)3k2+1f_2(k)\geq3k^2+1. We also provide new computational results for f2(k)f_2(k) and f3(k)f_3(k), as well as a generalization of our lower bounds for f2(k)f_2(k) to equations with general coefficients.

引用

@article{arxiv.2607.04373,
  title  = {A sharp lower bound for some reciprocal Rado numbers},
  author = {Collier Gaiser and Mojtaba Ramezanpour},
  journal= {arXiv preprint arXiv:2607.04373},
  year   = {2026}
}

备注

15 pages