On the Turán Density of Uniform Hypergraphs  

在线阅读下载全文

作  者:An CHANG Guo-rong GAO 

机构地区:[1]Center for Discrete Mathematics and Theoretical Computer Science,Fuzhou University,Fuzhou 350108,China

出  处:《Acta Mathematicae Applicatae Sinica》2023年第3期638-646,共9页应用数学学报(英文版)

基  金:the National Natural Science Foundation of China(No.12171089)。

摘  要: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_(q/2)new edges of the form vxy for which v∈V(K_p~3)and{x,y}are new vertices.It frequently appears in many literatures on the Turán number or Turán 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 Turán density under some situations.Moreover,we investigate the Turán density of the F(p,q)for small p,q and obtain some new bounds on their Turán densities.

关 键 词:HYPERGRAPH Turán density BOUND 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象