共 50 条
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
相关论文