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

偶环的多色大小拉姆齐数

The Multicolour Size--Ramsey Number of an Even Cycle

Lanchao Wang, Xiaolin Wang

arXiv 2608.30481首次发表:更新:

发表机构

School of Mathematics, Nanjing University; ECOPRO, Institute for Basic Science; School of Mathematics and Statistics, Fuzhou University(南京大学数学系; 基础科学研究所ECOPRO; 福州大学数学与统计学院)

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

AI 中文总结

该研究确定了偶环的k色大小拉姆齐数,给出了其渐近阶表达式,下界源于路径相关结果,上界改进了前人的$O(k^{34}n)$估计。

AI 中文摘要

我们确定了偶环的k色大小拉姆齐数,其结果在绝对常数因子范围内。对于所有k≥2且偶n≥100logk,有$\u0302R_k(C_n)=\u0398(k^2\boldsymbol{\text{log}}k)n$。下界源于Beke、Li和Sahasrabudhe关于路径的对应结果,而上界改进了Javadi、Kohayakawa和Miralaei之前的最优估计$O(k^{34}n)$。

英文摘要

We determine the $k$-colour size--Ramsey number of even cycles up to absolute constant factors. For every $k\ge2$ and every even $n\ge100\log k$, \[ \widehat R_k(C_n)=Θ(k^2\log k)n. \] The lower bound follows from the corresponding result of Beke, Li and Sahasrabudhe for paths, while our upper bound improves the previous best estimate $O(k^{34}n)$ of Javadi, Kohayakawa and Miralaei.

论文原文

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

↑