论文标题

拉姆西的数量是漫长的偶数周期与恒星

The Ramsey number of a long even cycle versus a star

论文作者

Allen, Peter, Łuczak, Tomasz, Polcyn, Joanna, Zhang, Yanbo

论文摘要

我们发现Ramsey Number $ r(C_ {2 \ Ell},K_ {1,N})$的确切值,当$ \ ell $和$ n = o(\ ell^{10/9})$很大时。我们的结果与Turán数字$ ex(n,c_ {2 \ ell})$的行为密切相关,该偶数的长度随$ n $而迅速增长。

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án number $ex(N, C_{2\ell})$ for an even cycle whose length grows quickly with $N$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源