中文

关于 Berge 森林的 Turán 问题

组合数学 2025-06-23 v1

摘要

对于图 FF,若存在双射 ϕ:E(F)E(H)\phi:E(F)\rightarrow E(H) 使得 eϕ(e)e\subseteq \phi(e) 对每个 eE(F)e\in E(F) 均成立,则 rr 均匀超图 HH 为 Berge-FF。给定 rr 均匀超图族 F\mathcal{F},若其不包含 F\mathcal{F} 中的任何成员作为子超图,则称为 F\mathcal{F}-free。F\mathcal{F} 的 Turán 数是指在 nn 个顶点的 F\mathcal{F}-free rr 均匀超图中所能拥有的最大超边数。在本文中,获得了关于几类 Berge 森林的 Turán 数的若干精确结果和一般性结果。

关键词

引用

@article{arxiv.2506.16140,
  title  = {On Tur\'{a}n problems for Berge forests},
  author = {Junpeng Zhou and Dániel Gerbner and Xiying Yuan},
  journal= {arXiv preprint arXiv:2506.16140},
  year   = {2025}
}