On Tur\'{a}n problems for Berge forests
Junpeng Zhou, D\'aniel Gerbner, Xiying Yuan

TL;DR
This paper investigates the maximum size of r-uniform hypergraphs avoiding Berge forests, providing exact and general Turán number results for these structures.
Contribution
It introduces new bounds and exact results for Turán numbers related to Berge forests in r-uniform hypergraphs.
Findings
Derived exact Turán numbers for specific Berge forests.
Established bounds for Turán numbers in general cases.
Extended previous results to broader classes of Berge forests.
Abstract
For a graph , an -uniform hypergraph is a Berge- if there is a bijection such that for each . Given a family of -uniform hypergraphs, an -uniform hypergraph is -free if it does not contain any member in as a subhypergraph. The Tur\'an number of is the maximum number of hyperedges in an -free -uniform hypergraph on vertices. In this paper, some exact and general results on the Tur\'{a}n numbers for several types of Berge forests are obtained.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Topological and Geometric Data Analysis · Advanced Graph Theory Research
