中文

关于超图迹的图兰数的一点注记

组合数学 2022-06-14 v1

摘要

H\mathcal{H} 为一个 rr-一致超图,FF 为一个图。若存在某个集合 SV(H)S\subseteq V(\mathcal{H}) 使得 HS:={ES:EE(H)}\mathcal{H}|_{S}:=\{E\cap S: E\in E(\mathcal{H})\} 含有同构于 FF 的子图,则称 H\mathcal{H} 以迹的形式包含 FF。令 exr(n,Tr(F))ex_r(n,Tr(F)) 表示一个不含 FF 作为迹的 nn-顶点 rr-一致超图 H\mathcal{H} 的最大边数。本文改进了当 FF 为星图时 exr(n,Tr(F))ex_r(n,Tr(F)) 的下界,并给出了若干最优情形。我们还改进了当 H\mathcal{H}33-一致且 FFK2,tK_{2,t}tt 较小时)时的上界。

关键词

引用

@article{arxiv.2206.05884,
  title  = {A note on the Tur\'an number for the traces of hypergraphs},
  author = {Bingchen Qian and Gennian Ge},
  journal= {arXiv preprint arXiv:2206.05884},
  year   = {2022}
}

备注

6 pages