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 条
  • [21] On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
    Xie, Jinshan
    Chang, An
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2195 - 2204
  • [22] Decomposing uniform hypergraphs into uniform hypertrees and single edges
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [23] Covering non-uniform hypergraphs
    Boros, E
    Caro, Y
    Füredi, Z
    Yuster, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 82 (02) : 270 - 284
  • [24] On the VC-dimension of uniform hypergraphs
    Dhruv Mubayi
    Yi Zhao
    Journal of Algebraic Combinatorics, 2007, 25 : 101 - 110
  • [25] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [26] On the VC-dimension of uniform hypergraphs
    Mubayi, Dhruv
    Zhao, Yi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (01) : 101 - 110
  • [27] Independence in 5-uniform hypergraphs
    Eustis, Alex
    Henning, Michael A.
    Yeo, Anders
    DISCRETE MATHEMATICS, 2016, 339 (02) : 1004 - 1027
  • [28] The existence of panchromatic colourings for uniform hypergraphs
    Shabanov, D. A.
    SBORNIK MATHEMATICS, 2010, 201 (3-4) : 607 - 630
  • [29] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [30] NEARLY PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS
    Lu, Hongliang
    Yu, Xingxing
    Yuan, Xiaofan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 1022 - 1049