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 条
  • [31] PROBLEMS OF MEDICAL-PRACTICE IN THE WORKS OF ANOKHIN,P.K.
    MAKAROV, VA
    SOVETSKAYA MEDITSINA, 1989, (02): : 114 - 118
  • [32] A comprehensive characterization of the robust isolated calmness of Ky Fan k-norm regularized convex matrix optimization problems
    Yin, Ziran
    Liu, Chongyang
    Chen, Xiaoyu
    Zhang, Jihong
    Yuan, Jinlong
    AIMS MATHEMATICS, 2025, 10 (03): : 4955 - 4969
  • [33] A Novel Consensus Fuzzy K-Modes Clustering Using Coupling DNA-Chain-Hypergraph P System for Categorical Data
    Jiang, Zhenni
    Liu, Xiyu
    PROCESSES, 2020, 8 (10) : 1 - 17
  • [34] Polynomial affine-scaling algorithms for P*(k) linear complementary problems
    Illes, T
    Roos, C
    Terlaky, T
    RECENT ADVANCES IN OPTIMIZATION, 1997, 452 : 119 - 137
  • [35] The Laboratory of Problems of Functional Neurochemistry in the Scientific School of Academician P.K. Anokhin
    V. V. Sherstnev
    Neurochemical Journal, 2022, 16 : 385 - 388
  • [36] ON THE DEPENDENCE ON PARAMETERS FOR SECOND ORDER DISCRETE BOUNDARY VALUE PROBLEMS WITH THE p(k)-LAPLACIAN
    Smejda, Joanna
    Wieteska, Renata
    OPUSCULA MATHEMATICA, 2014, 34 (04) : 851 - 870
  • [37] Reply from J.-L. Fan, K. R. Burgess and P. N. Ainslie
    Fan, Jui-Lin
    Burgess, Keith R.
    Ainslie, Philip N.
    JOURNAL OF PHYSIOLOGY-LONDON, 2012, 590 (12): : 2947 - 2947
  • [38] EXISTENCE AND MULTIPLICITY OF SOLUTIONS FOR A CLASS OF DISCRETE PROBLEMS WITH THE p(k)-LAPLACIAN-LIKE OPERATORS
    Mohammed Barghouthe
    Abdesslem Ayoujil
    Mohammed Berrajaa
    Journal of Mathematical Sciences, 2025, 289 (2) : 261 - 272
  • [39] Fast Genetic Algorithm with Greedy Heuristic for p-Median and k-Means Problems
    Kazakovtsev, Lev A.
    Stupina, Aljona A.
    2014 6TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2014, : 602 - 606
  • [40] On the Existence of Central Configurations of 2k+2p+2l-Body Problems
    Jiang, Yueyong
    Zhao, Furong
    ADVANCES IN MATHEMATICAL PHYSICS, 2014, 2014