Berge 树的 Turán 数
组合数学
2020-04-16 v3
摘要
Erdős 与 Sós 的一个经典猜想要求确定树的 Turán 数。我们考虑该问题在超图与多重超图设定下的变体。特别地,对所有 与 (其中 ),我们证明任意具有多于 条超边的 -一致超图 包含任意具有 条边且不同于 边星的树的 Berge 拷贝。当 整除 时,该界是紧的,且对这样的 我们确定了极值超图。
引用
@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