Scifaro

中文

扇图拉姆齐数的一个新上界

组合数学 2021-09-17 v1

作者: Vojtěch Dvořák , Harry Metrebian

在 arXiv 上查看 ↗ PDF ↗

摘要

扇图 $F_n$ 是由 $n$ 个三角形组成的图，这些三角形恰好共有一个公共顶点。目前已知的拉姆齐数 $R(F_n)$ 的最佳界为 $9n/2-5 \leq R(F_n) \leq 11n/2+6$ ，由Chen、Yu和Zhao得到。我们将上界改进为 $31n/6+O(1)$ 。

关键词

拉姆齐数扇图上界图论

引用

@article{arxiv.2109.07935,
  title  = {A New Upper Bound for the Ramsey Number of Fans},
  author = {Vojtěch Dvořák and Harry Metrebian},
  journal= {arXiv preprint arXiv:2109.07935},
  year   = {2021}
}

备注

12 pages