Tur\'an numbers for Berge-hypergraphs and related extremal problems
Combinatorics
2017-06-15 v1
Abstract
Let be a graph. We say that a hypergraph is a {\it Berge}- if there is a bijection such that for every . Note that Berge- actually denotes a class of hypergraphs. The maximum number of edges in an -vertex -graph with no subhypergraph isomorphic to any Berge- is denoted . In this paper we establish new upper and lower bounds on for general graphs , and investigate connections between and other recently studied extremal functions for graphs and hypergraphs. One case of specific interest will be when . Additionally, we prove a counting result for -graphs of girth five that complements the asymptotic formula of Lazebnik and Verstra\"{e}te [{\em Electron.\ J. of Combin}. {\bf 10}, (2003)].
Keywords
Cite
@article{arxiv.1706.04249,
title = {Tur\'an numbers for Berge-hypergraphs and related extremal problems},
author = {Cory Palmer and Michael Tait and Craig Timmons and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1706.04249},
year = {2017}
}