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
相关论文
共 50 条
  • [1] On the Turán Number of Theta Graphs
    Mingqing Zhai
    Longfei Fang
    Jinlong Shu
    Graphs and Combinatorics, 2021, 37 : 2155 - 2165
  • [2] Turán graphs with bounded matching number
    Alon, Noga
    Frankl, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 165 : 223 - 229
  • [3] On a Conjecture about the Saturation Number of Corona Product of Graphs
    Tavakoli, Mostafa
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [4] Dense circuit graphs and the planar Turán number of a cycle
    Shi, Ruilin
    Walsh, Zach
    Yu, Xingxing
    Journal of Graph Theory, 1 (27-38):
  • [5] Turán number of the odd-ballooning of complete bipartite graphs
    Peng, Xing
    Xia, Mengjie
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 181 - 199
  • [6] ON THE TUR \'AN NUMBER OF GENERALIZED THETA GRAPHS
    Liu, Xiao-Chuan
    Yang, Xu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1237 - 1251
  • [7] The Turán number of surfaces
    Sankar, Maya
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2024, 56 (12) : 3786 - 3800
  • [8] On the Turán number of the hypercube
    Janzer, Oliver
    Sudakov, Benny
    FORUM OF MATHEMATICS SIGMA, 2024, 12
  • [9] ON MULTIPLICATIVE GRAPHS AND THE PRODUCT CONJECTURE
    HAGGKVIST, R
    HELL, P
    MILLER, DJ
    LARA, VN
    COMBINATORICA, 1988, 8 (01) : 63 - 74
  • [10] Turán problems in pseudorandom graphs
    Liu, Xizhi
    Mubayi, Dhruv
    Correia, David Munha
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (05) : 583 - 596