English

The Tur\'an number of Berge book hypergraphs

Combinatorics 2021-11-23 v1

Abstract

Given a graph GG, a Berge copy of GG is a hypergraph obtained by enlarging the edges arbitrarily. Gy\H ori in 2006 showed that for r=3r=3 or r=4r=4, an rr-uniform nn-vertex Berge triangle-free hypergraph has at most n2/8(r2)\lfloor n^2/8(r-2)\rfloor hyperedges if nn is large enough, and this bound is sharp. The book graph BtB_t consists of tt triangles sharing an edge. Very recently, Ghosh, Gy\H{o}ri, Nagy-Gy\"orgy, Paulos, Xiao and Zamora showed that a 3-uniform nn-vertex Berge BtB_t-free hypergraph has at most n2/8+o(n2)n^2/8+o(n^2) hyperedges if nn is large enough. They conjectured that this bound can be improved to n2/8\lfloor n^2/8\rfloor. We prove this conjecture for t=2t=2 and disprove it for t>2t>2 by proving the sharp bound n2/8+(t1)2\lfloor n^2/8\rfloor+(t-1)^2. We also consider larger uniformity and determine the largest number of Berge BtB_t-free rr-uniform hypergraphs besides an additive term o(n2)o(n^2). We obtain a similar bound if the Berge tt-fan (tt 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