Scifaro

中文

关于网格图的尺寸-Ramsey 数

组合数学 2023-04-25 v2

作者: David Conlon , Rajko Nenadov , Miloš Trujić

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了 $\sqrt{n} \times \sqrt{n}$ 网格图的尺寸-Ramsey 数为 $O(n^{5/4})$ ，改进了 Clemens、Miralaei、Reding、Schacht 和 Taraz 先前给出的 $n^{3/2 + o(1)}$ 的界。

关键词

尺寸-Ramsey 数网格图上界极值图论

引用

@article{arxiv.2202.01654,
  title  = {On the size-Ramsey number of grids},
  author = {David Conlon and Rajko Nenadov and Miloš Trujić},
  journal= {arXiv preprint arXiv:2202.01654},
  year   = {2023}
}

备注

8 pages, 1 figure