arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

多色拉姆齐数的一个改进上界

An Improved Upper Bound for Multicolour Ramsey Numbers

Sunghyeon Jo

arXiv 2609.04596首次发表:更新:

发表机构

Georgia Institute of Technology; QED Audit(佐治亚理工学院; QED审计)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本研究针对多色拉姆齐数,改进了Yang和Mao的相关上界,通过非对角界得到了更优的指数形式上界,推进了拉姆齐数的理论研究。

AI 中文摘要

设$R_r(k)$表示对角$r$色拉姆齐数,我们证明存在绝对常数$c,K>0$,使得对任意$r\ge2$和$k\ge Kr^2\log^6(2r)$,有$R_r(k)\le r^{rk}\exp\left(-c\frac{k}{r\log^2(2r)}\right)$。该结果将Yang和Mao近期界的指数增益提升了$r\log^2(2r)$量级,证明通过非对角界完成,在对角附近渐近改进了经典的多项式界。

英文摘要

Let $R_r(k)$ denote the diagonal $r$-colour Ramsey number. We prove that there exist absolute constants $c,K>0$ such that $R_r(k)\le r^{rk}\exp\!\left(-c\frac{k}{r\log^2(2r)}\right)$ for every $r\ge2$ and every $k\ge Kr^2\log^6(2r)$. This improves the exponential saving in a recent bound of Yang and Mao by a factor of order $r\log^2(2r)$. The proof proceeds through an off-diagonal bound, which asymptotically improves the classical multinomial bound throughout a neighbourhood of the diagonal.

Comments13 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑