English

Turan numbers of complete 3-uniform Berge-hypergraphs

Combinatorics 2016-12-30 v1

Abstract

Given a family F\mathcal{F} of rr-graphs, the Tur\'{a}n number of F\mathcal{F} for a given positive integer NN, denoted by ex(N,F)ex(N,\mathcal{F}), is the maximum number of edges of an rr-graph on NN vertices that does not contain any member of F\mathcal{F} as a subgraph. For given r3r\geq 3, a complete rr-uniform Berge-hypergraph, denoted by { Kn(r){K}_n^{(r)}}, is an rr-uniform hypergraph of order nn with the core sequence v1,v2,,vnv_{1}, v_{2}, \ldots ,v_{n} as the vertices and distinct edges eij,e_{ij}, 1i<jn,1\leq i<j\leq n, where every eije_{ij} contains both viv_{i} and vjv_{j}. Let Fn(r)\mathcal{F}^{(r)}_n be the family of complete rr-uniform Berge-hypergraphs of order n.n. We determine precisely ex(N,Fn(3))ex(N,\mathcal{F}^{(3)}_{n}) for n13n \geq 13. We also find the extremal hypergraphs avoiding Fn(3)\mathcal{F}^{(3)}_{n}.

Keywords

Cite

@article{arxiv.1612.08856,
  title  = {Turan numbers of complete 3-uniform Berge-hypergraphs},
  author = {L. Maherani and M. Shahsiah},
  journal= {arXiv preprint arXiv:1612.08856},
  year   = {2016}
}
R2 v1 2026-06-22T17:35:49.775Z