Hypergraph based Berge hypergraphs
Abstract
Fix a hypergraph . A hypergraph is called a {\it Berge copy of } or {\it Berge-} if we can choose a subset of each hyperedge of to obtain a copy of . A hypergraph is {\it Berge--free} if it does not contain a subhypergraph which is Berge copy of . This is a generalization of the usual, graph based Berge hypergraphs, where 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 -uniform hypregraph , the sum of the sizes of the hyperedges of a (not necessarily uniform) Berge--free hypergraph on vertices is when all the hyperedges of 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