English

On the cover Tur\'an number of Berge hypergraphs

Combinatorics 2019-05-24 v3

Abstract

For a fixed set of positive integers RR, we say H\mathcal{H} is an RR-uniform hypergraph, or RR-graph, if the cardinality of each edge belongs to RR. For a graph G=(V,E)G=(V,E), a hypergraph H\mathcal{H} is called a Berge-GG, denoted by BGBG, if there exists a bijection f:E(G)E(H)f: E(G) \to E(\mathcal{H}) such that for every eE(G)e \in E(G), ef(e)e \subseteq f(e). In this paper, we define a variant of Tur\'an number in hypergraphs, namely the cover Tur\'an number, denoted as ex^R(n,G)\hat{ex}_R(n, G), as the maximum number of edges in the shadow graph of a Berge-GG free RR-graph on nn 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 33.

Keywords

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