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 条
  • [1] Turán Problems for Berge-(k, p)-Fan Hypergraph
    Zhenyu NI
    Liying KANG
    Erfang SHAN
    Chinese Annals of Mathematics,Series B, 2021, (04) : 487 - 494
  • [2] 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
  • [3] General lemmas for Berge-Turan hypergraph problems
    Gerbner, Daniel
    Methuku, Abhishek
    Palmer, Cory
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
  • [4] Rational exponents for hypergraph Turan problems
    Fitch, Matthew
    JOURNAL OF COMBINATORICS, 2019, 10 (01) : 61 - 86
  • [5] PRINCIPAL EIGENVECTORS IN HYPERGRAPH TURAN PROBLEMS
    Cooper, Joshua
    Desai, Dheer Noal
    Sahay, Anurag
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 697 - 713
  • [6] Some extremal results on hypergraph Turan problems
    Xu, Zixiang
    Zhang, Tao
    Ge, Gennian
    SCIENCE CHINA-MATHEMATICS, 2022, 65 (08) : 1765 - 1774
  • [7] A Hypergraph Regularity Method for Generalized Turan Problems
    Keevash, Peter
    RANDOM STRUCTURES & ALGORITHMS, 2009, 34 (01) : 123 - 164
  • [8] 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
  • [9] THE TURAN NUMBER OF BERGE-K4 IN TRIPLE SYSTEMS
    Gyarfas, Andras
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 383 - 392
  • [10] 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