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 条
  • [1] Hypergraphs with minimum positive uniform Turan density
    Garbe, Frederik
    Kral', Daniel
    Lamaison, Ander
    ISRAEL JOURNAL OF MATHEMATICS, 2024, 259 (02) : 701 - 726
  • [2] CODEGREE TURAN DENSITY OF COMPLETE r-UNIFORM HYPERGRAPHS
    Lo, Allan
    Zhao, Yi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1154 - 1158
  • [3] The Turan Density of Tight Cycles in Three-Uniform Hypergraphs
    Kamcev, Nina
    Letzter, Shoham
    Pokrovskiy, Alexey
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (06) : 4804 - 4841
  • [4] RELATIVE TURAN PROBLEMS FOR UNIFORM HYPERGRAPHS
    Spiro, Sam
    Verstraete, Jacques
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2170 - 2191
  • [5] The density Turan problem for hypergraphs
    Sanitt, Adam
    Talbot, John
    JOURNAL OF COMBINATORICS, 2022, 13 (04) : 481 - 496
  • [6] Hypergraphs with vanishing Turan density in uniformly dense hypergraphs
    Reiher, Christian
    Roedl, Vojtech
    Schacht, Mathias
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2018, 97 : 77 - 97
  • [7] Turan problems on Non-uniform Hypergraphs
    Johnston, J. Travis
    Lu, Linyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [8] Extremal hypergraphs and bounds for the Turan density of the 4-uniform K5
    Markstrom, Klas
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5231 - 5234
  • [9] Turan density of cliques of order five in 3-uniform hypergraphs with quasirandom links
    Berger, Soeren
    Piga, Simon
    Reiher, Christian
    Rodl, Vojtech
    Schacht, Mathias
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 412 - 418
  • [10] On the Turan density of {1,3}-Hypergraphs
    Bai, Shuliang
    Lu, Linyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):