中文

Berge 树的 Turán 数

组合数学 2020-04-16 v3

摘要

Erdős 与 Sós 的一个经典猜想要求确定树的 Turán 数。我们考虑该问题在超图与多重超图设定下的变体。特别地,对所有 kkrr(其中 rk(k2)r \ge k (k-2)),我们证明任意具有多于 n(k1)r+1\frac{n(k-1)}{r+1} 条超边的 rr-一致超图 H\mathcal{H} 包含任意具有 kk 条边且不同于 kk 边星的树的 Berge 拷贝。当 r+1r+1 整除 nn 时,该界是紧的,且对这样的 nn 我们确定了极值超图。

关键词

引用

@article{arxiv.1904.06728,
  title  = {Tur\'an numbers of Berge trees},
  author = {Ervin Győri and Nika Salia and Casey Tompkins and Oscar Zamora},
  journal= {arXiv preprint arXiv:1904.06728},
  year   = {2020}
}

备注

11 pages, 1 Figure