On the Turan Density of Uniform Hypergraphs

被引:1
|
作者
Chang, An [1 ]
Gao, Guo-Rong [1 ]
机构
[1] Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Hypergraph; Turan density; Bound;
D O I
10.1007/s10255-023-1067-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let p; q be two positive integers. The 3-graph F (p; q) is obtained from the complete 3-graph K-p(3) by adding q new vertices and p(q2) new edges of the form vxy for which v epsilon V (K-p(3)) and fx; yg are new vertices. It frequently appears in many literatures on the Turan number or Turan density of hypergraphs. In this paper, we first construct a new class of r-graphs which can be regarded as a generalization of the 3-graph F (p; q), and prove that these r-graphs have the same Turan density under some situations. Moreover, we investigate the Turan density of the F (p; q) for small p; q and obtain some new bounds on their Turan densities.
引用
收藏
页码:638 / 646
页数:9
相关论文
共 50 条
  • [41] Turan Density of 2-edge-colored Bipartite Graphs with Application on {2,3}-Hypergraphs
    Bai, Shuliang
    Lu, Linyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [42] SOME RAMSEY-TURAN TYPE RESULTS FOR HYPERGRAPHS
    FRANKL, P
    RODL, V
    COMBINATORICA, 1988, 8 (04) : 323 - 332
  • [43] ON THE CAPACITY OF UNIFORM HYPERGRAPHS
    KORNER, J
    MARTON, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 153 - 156
  • [44] Spectra of uniform hypergraphs
    Cooper, Joshua
    Dutle, Aaron
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3268 - 3292
  • [45] ORBITS IN UNIFORM HYPERGRAPHS
    DELANDTSHEER, A
    DISCRETE MATHEMATICS, 1986, 61 (2-3) : 317 - 319
  • [46] On the irregularity of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Shan, Erfang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 22 - 32
  • [47] On the irregularity of uniform hypergraphs
    Lin, Hongying
    Yu, Gexin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 678 : 107 - 124
  • [48] The Density Turan Problem
    Csikvari, Peter
    Nagy, Zoltan Lorant
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 531 - 553
  • [49] A Density Turan Theorem
    Narins, Lothar
    Tran, Tuan
    JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 496 - 524
  • [50] 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