Generalized Tur\'an problems for Berge hypergraphs
Abstract
Let be a hypergraph and be a graph. If there exists a bijection between the hyperedges of and the edges of such that each hyperedge contains its image, then we say that is a \textit{Berge copy} of , and the collection of Berge copies of is denoted by Berge-. Given -graphs and , the generalized hyper-Tur\'{a}n number is the maximum number of copies of in -vertex -free -graphs. We study . For general , we connect this problem to counting copies of the shadow graph of in -free graphs and obtain several exact results. In particular, we show that for any hypergraph , if is sufficiently large, then is achieved by the balanced complete -partite -graph, generalizing a result of Morrison, Nir, Norin, Rza{\.z}ewski and Wesolek [\textit{Journal of Combinatorial Theory, Series B}, 162 (2023) 231--243] to the case of hypergraphs. We show that and present sufficient conditions for equality. We also consider the connected generalized Tur\'{a}n number for Berge paths.
Keywords
Cite
@article{arxiv.2604.18217,
title = {Generalized Tur\'an problems for Berge hypergraphs},
author = {Xiamiao Zhao and Xin Cheng and Dániel Gerbner},
journal= {arXiv preprint arXiv:2604.18217},
year = {2026}
}