Extremal results for Berge-hypergraphs
Combinatorics
2015-06-01 v1
Abstract
Let be a graph and be a hypergraph both on the same vertex set. We say that a hypergraph is a \emph{Berge}- if there is a bijection such that for we have . This generalizes the established definitions of "Berge path" and "Berge cycle" to general graphs. For a fixed graph we examine the maximum possible size (i.e.\ the sum of the cardinality of each edge) of a hypergraph with no Berge- as a subhypergraph. In the present paper we prove general bounds for this maximum when is an arbitrary graph. We also consider the specific case when is a complete bipartite graph and prove an analogue of the K\H ov\'ari-S\'os-Tur\'an theorem.
Cite
@article{arxiv.1505.08127,
title = {Extremal results for Berge-hypergraphs},
author = {Dániel Gerbner and Cory Palmer},
journal= {arXiv preprint arXiv:1505.08127},
year = {2015}
}