共 50 条
Turán Number of Nonbipartite Graphs and the Product Conjecture
被引:0
|作者:
Peng, Xing
[1
]
Song, Ge
[2
]
Yuan, Long-Tu
[3
,4
]
机构:
[1] Anhui Univ, Ctr Pure Math, Sch Math Sci, Hefei 230601, Peoples R China
[2] Univ Sci & Technol China, Sch Publ Affairs, Hefei 230026, Anhui, Peoples R China
[3] East China Normal Univ, Sch Math Sci, Key Lab MEA, Minist Educ, 500 Dongchuan Rd, Shanghai 200240, Peoples R China
[4] East China Normal Univ, Shanghai Key Lab PMMP, 500 Dongchuan Rd, Shanghai 200240, Peoples R China
基金:
中国国家自然科学基金;
关键词:
Turan number;
Decomposition family;
Matching;
Star;
Product conjecture;
EXTREMAL GRAPHS;
EXPONENTS;
D O I:
10.1007/s40304-023-00375-1
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
The decomposition family of a family of graphs often helps us to determine the error term in the well-known Erdos-Stone-Simonovits theorem. We study the Turan number of families of nonbipartite graphs such that their decomposition families contain a matching and a star. To be precisely, we prove tight bounds on the Turan number of such families of graphs. Moreover, we find a graph which is a counterexample to an old conjecture of Erdos and Simonovits, while all previous counterexamples are families of graphs.
引用
收藏
页数:14
相关论文