The Tur\'an number of Berge book hypergraphs
Abstract
Given a graph , a Berge copy of is a hypergraph obtained by enlarging the edges arbitrarily. Gy\H ori in 2006 showed that for or , an -uniform -vertex Berge triangle-free hypergraph has at most hyperedges if is large enough, and this bound is sharp. The book graph consists of triangles sharing an edge. Very recently, Ghosh, Gy\H{o}ri, Nagy-Gy\"orgy, Paulos, Xiao and Zamora showed that a 3-uniform -vertex Berge -free hypergraph has at most hyperedges if is large enough. They conjectured that this bound can be improved to . We prove this conjecture for and disprove it for by proving the sharp bound . We also consider larger uniformity and determine the largest number of Berge -free -uniform hypergraphs besides an additive term . We obtain a similar bound if the Berge -fan ( triangles sharing a vertex) is forbidden.
Keywords
Cite
@article{arxiv.2111.11162,
title = {The Tur\'an number of Berge book hypergraphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2111.11162},
year = {2021}
}
Comments
18 pages