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
相关论文
共 7 条
  • [1] Turán Problems for Berge-(k, p)-Fan Hypergraph
    Zhenyu Ni
    Liying Kang
    Erfang Shan
    Chinese Annals of Mathematics, Series B, 2021, 42 : 487 - 494
  • [2] Turan numbers for Berge-hypergraphs and related extremal problems
    Palmer, Cory
    Tait, Michael
    Timmons, Craig
    Wagner, Adam Zsolt
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1553 - 1563
  • [3] PRINCIPAL EIGENVECTORS IN HYPERGRAPH TURAN PROBLEMS
    Cooper, Joshua
    Desai, Dheer Noal
    Sahay, Anurag
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 697 - 713
  • [4] Asyrnptotics for the Turan number of Berge-K2,t
    Gerbner, Daniel
    Methuku, Abhishek
    Vizer, Mate
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 264 - 290
  • [5] THE TURAN NUMBER OF BERGE-K4 IN 3-UNIFORM HYPERGRAPHS
    Zhu, Hui
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 1485 - 1492
  • [6] THE TURAN NUMBER OF BERGE-K4 IN TRIPLE SYSTEMS
    Gyarfas, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 383 - 392
  • [7] Extremal problems for the p-spectral radius of Berge hypergraphs
    Zhou, Yacong
    Kang, Liying
    Liu, Lele
    Shan, Erfang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 600 (600) : 22 - 39