Asymptotics for the Tur\'an number of Berge-$K_{2,t}$
Abstract
Let be a graph. A hypergraph is called Berge- if it can be obtained by replacing each edge of by a hyperedge containing it. Let be a family of graphs. The Tur\'an number of Berge- is the maximum possible number of edges in an -uniform hypergraph on vertices containing no Berge- as a subhypergraph (for every ) and is denoted by . We determine the asymptotics for the Tur\'an number of Berge- by showing for any given . We study the analogous question for linear hypergraphs and show that We also prove general upper and lower bounds on the Tur\'an numbers of a class of graphs including , , and for . Our bounds improve results of Gerbner and Palmer, F\"uredi and \"Ozkahya, Timmons, and provide a new proof of a result of Jiang and Ma.
Keywords
Cite
@article{arxiv.1705.04134,
title = {Asymptotics for the Tur\'an number of Berge-$K_{2,t}$},
author = {Dániel Gerbner and Abhishek Methuku and Máté Vizer},
journal= {arXiv preprint arXiv:1705.04134},
year = {2018}
}
Comments
25 pages; Writing improved based on the suggestions of the referees and mistakes corrected