On the cover Tur\'an number of Berge hypergraphs
Combinatorics
2019-05-24 v3
Abstract
For a fixed set of positive integers , we say is an -uniform hypergraph, or -graph, if the cardinality of each edge belongs to . For a graph , a hypergraph is called a Berge-, denoted by , if there exists a bijection such that for every , . In this paper, we define a variant of Tur\'an number in hypergraphs, namely the cover Tur\'an number, denoted as , as the maximum number of edges in the shadow graph of a Berge- free -graph on vertices. We show a general upper bound on the cover Tur\'an number of graphs and determine the cover Tur\'an density of all graphs when the uniformity of the host hypergraph equals to .
Cite
@article{arxiv.1903.12082,
title = {On the cover Tur\'an number of Berge hypergraphs},
author = {Linyuan Lu and Zhiyu Wang},
journal= {arXiv preprint arXiv:1903.12082},
year = {2019}
}
Comments
14 pages