The Ramsey number of a long even cycle versus a star

arxiv(2020)

引用 0|浏览3
暂无评分
摘要
We find the exact value of the Ramsey number $R(C_{2\ell},K_{1,n})$, when $\ell$ and $n=O(\ell^{10/9})$ are large. Our result is closely related to the behaviour of Tur\'an number $ex(n, C_{2\ell})$ for an even cycle whose length grows quickly with $n$.
更多
查看译文
关键词
Ramsey number,Turán number,Cycle,Star
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要