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

来源：

COMMUNICATIONS IN MATHEMATICS AND STATISTICS | 2023年

基金：

中国国家自然科学基金;

关键词：

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

共 50 条

[21] Nonbipartite graphs with the repeated degree property
Soltes, L
JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 17 - 25
[22] The Turán number of book graphsThe Turán number of book graphsJ. Yan, X. Zhan
Jingru Yan
Xingzhi Zhan
Indian Journal of Pure and Applied Mathematics, 2025, 56 (1) : 140 - 149
[23] Rainbow Tur?n number of clique subdivisions
Jiang, Tao
Methuku, Abhishek
Yepremyan, Liana
EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
[24] THE TURÁN NUMBER OF THREE DISJOINT PATHS
Deng, Jinghua
Hou, Jianfeng
Zeng, Qinghou
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1513 - 1537
[25] On the generalized Turán number of star forests
Liu, Yan-Jiao
Yin, Jian-Hua
DISCRETE APPLIED MATHEMATICS, 2025, 364 : 213 - 221
[26] Herscovici's Conjecture on the Product of the Thorn Graphs of the Complete Graphs
Hao D.-L.
Gao Z.-T.
Yin J.-H.
Gao, Z.-T. (gaozetu@hainu.edu.cn), 1600, Springer Science and Business Media Deutschland GmbH (02): : 263 - 269
[27] On Turán problems with bounded matching number
Gerbner, Daniel
JOURNAL OF GRAPH THEORY, 2024, 106 (01) : 23 - 29
[28] On the Turán Numbers of Linear Forests in Bipartite Graphs
Xie, Tianying
Yuan, Longtu
CHINESE ANNALS OF MATHEMATICS SERIES B, 2024, 45 (05) : 709 - 732
[29] Hedetniemi's conjecture and the retracts of a product of graphs
Larose, B
Tardif, C
COMBINATORICA, 2000, 20 (04) : 531 - 544
[30] Proof of a conjecture on connectivity of Kronecker product of graphs
Wang, Yun
Wu, Baoyindureng
DISCRETE MATHEMATICS, 2011, 311 (21) : 2563 - 2565

← 1 2 3 4 5 →