Hypergraph Based Berge Hypergraphs

Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, Cory Palmer

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Fix a hypergraph F. A hypergraph H is called a Berge copy of F or Berge-F if we can choose a subset of each hyperedge of H to obtain a copy of F. A hypergraph H is Berge-F-free if it does not contain a subhypergraph which is Berge copy of F. This is a generalization of the usual, graph-based Berge hypergraphs, where 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 r-uniform hypergraph F, the sum of the sizes of the hyperedges of a (not necessarily uniform) Berge-F-free hypergraph H on n vertices is o(nr) when all the hyperedges of H are large enough. We also give a connection between hypergraph based Berge hypergraphs and generalized hypergraph Turán problems.

Original languageEnglish
Article number11
JournalGraphs and Combinatorics
Volume38
Issue number1
DOIs
StatePublished - Feb 2022

Keywords

  • Berge hypergraphs
  • Sypergraph Turán problems

Fingerprint

Dive into the research topics of 'Hypergraph Based Berge Hypergraphs'. Together they form a unique fingerprint.

Cite this