English

On Tur\'{a}n problems for Berge forests

Combinatorics 2025-06-23 v1

Abstract

For a graph FF, an rr-uniform hypergraph HH is a Berge-FF if there is a bijection ϕ:E(F)E(H)\phi:E(F)\rightarrow E(H) such that eϕ(e)e\subseteq \phi(e) for each eE(F)e\in E(F). Given a family F\mathcal{F} of rr-uniform hypergraphs, an rr-uniform hypergraph is F\mathcal{F}-free if it does not contain any member in F\mathcal{F} as a subhypergraph. The Tur\'an number of F\mathcal{F} is the maximum number of hyperedges in an F\mathcal{F}-free rr-uniform hypergraph on nn vertices. In this paper, some exact and general results on the Tur\'{a}n numbers for several types of Berge forests are obtained.

Keywords

Cite

@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}
}
R2 v1 2026-07-01T03:24:53.383Z