Turan numbers of complete 3-uniform Berge-hypergraphs
Combinatorics
2016-12-30 v1
Abstract
Given a family of -graphs, the Tur\'{a}n number of for a given positive integer , denoted by , is the maximum number of edges of an -graph on vertices that does not contain any member of as a subgraph. For given , a complete -uniform Berge-hypergraph, denoted by { }, is an -uniform hypergraph of order with the core sequence as the vertices and distinct edges where every contains both and . Let be the family of complete -uniform Berge-hypergraphs of order We determine precisely for . We also find the extremal hypergraphs avoiding .
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}
}