Berge 书超图的 Turán 数
组合数学
2021-11-23 v1
摘要
给定图 ,其 Berge 拷贝是指将边任意扩大后得到的超图。Győri 在 2006 年证明,当 或 时,若 足够大,则不含 -一致 -顶点 Berge 三角形的超图最多有 条超边,且该界是紧的。书图 由 个共享一条边的三角形组成。最近,Ghosh、Győri、Nagy-György、Paulos、Xiao 和 Zamora 证明,若 足够大,则不含 3-一致 -顶点 Berge 的超图最多有 条超边。他们猜想该界可改进为 。我们对 证明该猜想,并通过证明紧界 对 否定该猜想。我们还考虑了更大的均匀度,并除加性项 外确定了不含 Berge 的 -一致超图的最大边数。若禁止 Berge -扇( 个共享一个顶点的三角形),我们得到类似的界。
引用
@article{arxiv.2111.11162,
title = {The Tur\'an number of Berge book hypergraphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2111.11162},
year = {2021}
}
备注
18 pages