English

Hypergraph based Berge hypergraphs

Combinatorics 2019-08-02 v1

Abstract

Fix a hypergraph F\mathcal{F}. A hypergraph H\mathcal{H} is called a {\it Berge copy of F\mathcal{F}} or {\it Berge-F\mathcal{F}} if we can choose a subset of each hyperedge of H\mathcal{H} to obtain a copy of F\mathcal{F}. A hypergraph H\mathcal{H} is {\it Berge-F\mathcal{F}-free} if it does not contain a subhypergraph which is Berge copy of F\mathcal{F}. This is a generalization of the usual, graph based Berge hypergraphs, where F\mathcal{F} is a graph. In this paper, we study extremal properties of hypergraph based Berge hypergraphs and generalize several results from the graph based setting. In particular, we show that for any rr-uniform hypregraph F\mathcal{F}, the sum of the sizes of the hyperedges of a (not necessarily uniform) Berge-F\mathcal{F}-free hypergraph H\mathcal{H} on nn vertices is o(nr)o(n^r) when all the hyperedges of H\mathcal{H} are large enough. We also give a connection between hypergraph based Berge hypergraphs and generalized hypergraph Tur\'an problems.

Keywords

Cite

@article{arxiv.1908.00092,
  title  = {Hypergraph based Berge hypergraphs},
  author = {Martin Balko and Daniel Gerbner and Dong Yeap Kang and Younjin Kim and Cory Palmer},
  journal= {arXiv preprint arXiv:1908.00092},
  year   = {2019}
}

Comments

13 pages