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
来源
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2023年 / 39卷 / 03期
基金
中国国家自然科学基金;
关键词
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] CODEGREE TURAN DENSITY OF COMPLETE r-UNIFORM HYPERGRAPHS
    Lo, Allan
    Zhao, Yi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1154 - 1158
  • [2] RELATIVE TURAN PROBLEMS FOR UNIFORM HYPERGRAPHS
    Spiro, Sam
    Verstraete, Jacques
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2170 - 2191
  • [3] Turan problems on Non-uniform Hypergraphs
    Johnston, J. Travis
    Lu, Linyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04)
  • [4] Extremal hypergraphs and bounds for the Turan density of the 4-uniform K5
    Markstrom, Klas
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5231 - 5234
  • [5] On the Turán Density of Uniform Hypergraphs
    An Chang
    Guo-rong Gao
    Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 638 - 646
  • [6] Rainbow Turan numbers of matchings and forests of hyperstars in uniform hypergraphs
    Li, Tong
    Tang, Yucong
    Yan, Guiying
    Zhou, Wenling
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [7] Partite Turan-densities for complete r-uniform hypergraphs on r
    Markstrom, Klas
    Thomassen, Carsten
    JOURNAL OF COMBINATORICS, 2021, 12 (02) : 235 - 245
  • [8] AN EXACT RESULT FOR HYPERGRAPHS AND UPPER BOUNDS FOR THE TURAN DENSITY OF Kr+1r
    Lu, Linyuan
    Zhao, Yi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1324 - 1334
  • [9] Connection Between Continuous Optimization and Turan Densities of Non-uniform Hypergraphs
    Guo, Xiao-bing
    Peng, Yue-jian
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 858 - 866
  • [10] On Turan numbers for disconnected hypergraphs
    Mulas, R.
    Nie, J.
    ACTA MATHEMATICA HUNGARICA, 2023, 170 (01) : 168 - 182