Turan Problems for Berge-(k, p)-Fan Hypergraph

被引:0
|
作者
Ni, Zhenyu [1 ]
Kang, Liying [1 ]
Shan, Erfang [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
Berge-hypergraph; Turan number; GRAPHS; COPIES;
D O I
10.1007/s11401-021-0272-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F be a graph. A hypergraph H is Berge-F if there is a bijection f : E(F) -> E(H) such that e subset of f(e) for every e is an element of E(F). A hypergraph is Berge-F-free if it does not contain a subhypergraph isomorphic to a Berge-F hypergraph. The authors denote the maximum number of hyperedges in an n-vertex r-uniform Berge-F-free hypergraph by ex(r)(n, Berge-F). A (k, p)-fan, denoted by F-k,F-p, is a graph on k(p - 1) +1 vertices consisting of k cliques with p vertices that intersect in exactly one common vertex. In this paper they determine the bounds of ex(r)(n, Berge-F) when F is a (k, p)-fan for k >= 2, p >= 3 and r >= 3.
引用
收藏
页码:487 / 494
页数:8
相关论文
共 50 条