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 条
  • [31] Transversals in 4-Uniform Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03)
  • [32] ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 919 - 932
  • [33] Applications of the regularity lemma for uniform hypergraphs
    Rödl, V
    Skokan, J
    RANDOM STRUCTURES & ALGORITHMS, 2006, 28 (02) : 180 - 194
  • [34] The Laplacian spectral moments of uniform hypergraphs
    Liu, Jueru
    Chen, Lixiang
    Bu, Changjiang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 91 - 99
  • [35] The Turan density of triple systems is not principal
    Balogh, J
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 176 - 180
  • [36] On the distance energy of k-uniform hypergraphs
    Sharma, Kshitij
    Panda, Swarup Kumar
    SPECIAL MATRICES, 2023, 11 (01):
  • [37] Principal eigenvectors and spectral radii of uniform hypergraphs
    Li, Haifeng
    Zhou, Jiang
    Bu, Changjiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 273 - 285
  • [38] On Laplacian Energy of r-Uniform Hypergraphs
    Yalcin, N. Feyza
    SYMMETRY-BASEL, 2023, 15 (02):
  • [39] Defective colorings on k-uniform hypergraphs
    Boonklurb, Ratinan
    Muaengwaeng, Artchariya
    Singhun, Sirirat
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07) : 2001 - 2016
  • [40] A Dirac-Type Theorem for Uniform Hypergraphs
    Ma, Yue
    Hou, Xinmin
    Gao, Jun
    GRAPHS AND COMBINATORICS, 2024, 40 (04)