中文

曲面的极值数

组合数学 2020-10-15 v1

摘要

1973年,Brown、Erdős和Sós证明,若H\mathcal{H}是一个含nn个顶点的3-一致超图且不包含球面的三角剖分,则H\mathcal{H}至多具有O(n5/2)O(n^{5/2})条边,且该上界在常数因子范围内是最优的。解决了Linial提出、Keevash、Long、Narayanan和Scott也重申过的一个猜想,我们证明相同结果对环面的三角剖分成立。此外,我们将结果推广到每个闭可定向曲面S\mathcal{S}

关键词

引用

@article{arxiv.2010.07191,
  title  = {The extremal number of surfaces},
  author = {Andrey Kupavskii and Alexandr Polyanskii and István Tomon and Dmitriy Zakharov},
  journal= {arXiv preprint arXiv:2010.07191},
  year   = {2020}
}

备注

15 pages, 4 figures