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 条
  • [41] The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
    Xu, Haozheng
    Zhang, Yiwen
    Jin, Xing
    Wang, Jingrui
    Wang, Zhen
    MATHEMATICS, 2023, 11 (11)
  • [42] Analytic connectivity of k-uniform hypergraphs
    Li, Wei
    Cooper, Joshua
    Chang, An
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (06) : 1247 - 1259
  • [43] 3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION
    Boussairi, A.
    Chergui, B.
    Ille, P.
    Zaidi, M.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 121 - 153
  • [44] A Note on Random Greedy Coloring of Uniform Hypergraphs
    Cherkashin, Danila D.
    Kozik, Jakub
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (03) : 407 - 413
  • [45] On the α-spectra of Uniform Hypergraphs and Its Associated Graphs
    Hou, Yuan
    Chang, An
    Shi, Chao
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (07) : 842 - 850
  • [46] New Results on Degree Sequences of Uniform Hypergraphs
    Behrens, Sarah
    Erbes, Catherine
    Ferrara, Michael
    Hartke, Stephen G.
    Reiniger, Benjamin
    Spinoza, Hannah
    Tomlinson, Charles
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04)
  • [47] On the α-spectra of Uniform Hypergraphs and Its Associated Graphs
    Yuan Hou
    An Chang
    Chao Shi
    Acta Mathematica Sinica, English Series, 2020, 36 : 842 - 850
  • [48] On the α-spectra of Uniform Hypergraphs and Its Associated Graphs
    Yuan HOU
    An CHANG
    Chao SHI
    Acta Mathematica Sinica,English Series, 2020, 36 (07) : 842 - 850
  • [49] Total transversals and total domination in uniform hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02)
  • [50] On the Laplacian spectrum of k-uniform hypergraphs
    Saha, S. S.
    Sharma, K.
    Panda, S. K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 655 : 1 - 27