Scifaro

中文

长偶环与星图的拉姆齐数

组合数学 2020-10-21 v2

作者: Peter Allen , Tomasz Łuczak , Joanna Polcyn , Yanbo Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

当 $\ell$ 与 $n=O(\ell^{10/9})$ 均较大时，我们给出了拉姆齐数 $R(C_{2\ell},K_{1,n})$ 的精确值。我们的结果与长度随 $N$ 快速增长的偶环的 Turán 数 $ex(N, C_{2\ell})$ 的行为密切相关。

关键词

拉姆齐数偶环星图 Turán 数极值图论

引用

@article{arxiv.2003.03310,
  title  = {The Ramsey number of a long even cycle versus a star},
  author = {Peter Allen and Tomasz Łuczak and Joanna Polcyn and Yanbo Zhang},
  journal= {arXiv preprint arXiv:2003.03310},
  year   = {2020}
}