$C_5$ 与 $C_5^{-}$ 的正余度 Turán 数

Zhuo Wu

$C_5$ 与 $C_5^{-}$ 的正余度 Turán 数

组合数学 2022-12-27 v1

作者: Zhuo Wu

摘要

非空 $r$ -图 $H$ 的\emph{最小正余度} $\delta^{+}_{r-1}(H)$ 是满足如下条件的最大 $k$ ：若 $S$ 是包含在 $H$ 的一条超边中的 $(r-1)$ -集，则 $S$ 至少包含在 $H$ 的 $k$ 条超边中。对任意 $r$ -图 $F$ ，\emph{正度 Turán 数} $\mathrm{co}^{+}\mathrm{ex}(n,F)$ 定义为所有 $n$ 顶点无 $F$ 非空 $r$ -图 $H$ 上 $\delta^{+}_{r-1}(H)$ 的最大值。在本文中，我们确定了 $C_5$ 与 $C_5^{-}$ 的正度 Turán 数。

关键词

正余度 Turán 数超图 C5 极值组合学

引用

@article{arxiv.2212.12815,
  title  = {Positive co-degree Tur\'an number for $C_5$ and $C_5^{-}$},
  author = {Zhuo Wu},
  journal= {arXiv preprint arXiv:2212.12815},
  year   = {2022}
}

备注

8 pages

$C_5$ 与 $C_5^{-}$ 的正余度 Turán 数

摘要

关键词

引用

备注

相关论文