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 条
  • [31] ASYMPTOTIC SOLUTION OF THE TURAN PROBLEM FOR SOME HYPERGRAPHS
    SIDORENKO, A
    GRAPHS AND COMBINATORICS, 1992, 8 (02) : 199 - 201
  • [32] On the Ramsey-Turan numbers of graphs and hypergraphs
    Balogh, Jozsef
    Lenz, John
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 45 - 68
  • [33] MULTIPARTITE TURAN PROBLEM FOR CONNECTED GRAPHS AND HYPERGRAPHS
    TUZA, Z
    DISCRETE MATHEMATICS, 1993, 112 (1-3) : 199 - 206
  • [34] The Turan number of Berge hypergraphs with stable properties
    Shan, Erfang
    Kang, Liying
    Xue, Yisai
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [35] Non-jumping Turan densities of hypergraphs
    Yan, Zilong
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [36] The Turan number of Berge-matching in hypergraphs
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [37] Preface to Induced Turan problems and traces of hypergraphs
    Furedi, Zoltan
    Luo, Ruth
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 111
  • [38] ON RAMSEY-TURAN TYPE THEOREMS FOR HYPERGRAPHS
    ERDOS, P
    SOS, VT
    COMBINATORICA, 1982, 2 (03) : 289 - 295
  • [39] Stability and Turan Numbers of a Class of Hypergraphs via Lagrangians
    Brandt, Axel
    Irwin, David
    Iang, Tao J.
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (03): : 367 - 405
  • [40] Two Questions of Erdos on Hypergraphs above the Turan Threshold
    Markstrom, Klas
    JOURNAL OF GRAPH THEORY, 2014, 76 (02) : 101 - 105