关于 Berge 森林的 Turán 问题
组合数学
2025-06-23 v1
摘要
对于图 ,若存在双射 使得 对每个 均成立,则 均匀超图 为 Berge-。给定 均匀超图族 ,若其不包含 中的任何成员作为子超图,则称为 -free。 的 Turán 数是指在 个顶点的 -free 均匀超图中所能拥有的最大超边数。在本文中,获得了关于几类 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}
}