跳到主要导航 跳到搜索 跳到主要内容

Turán Number of Nonbipartite Graphs and the Product Conjecture

  • School of Mathematical Science, Anhui University
  • University of Science and Technology of China

科研成果: 期刊稿件文章同行评审

摘要

The decomposition family of a family of graphs often helps us to determine the error term in the well-known Erdős–Stone–Simonovits theorem. We study the Turán 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 Turán number of such families of graphs. Moreover, we find a graph which is a counterexample to an old conjecture of Erdős and Simonovits, while all previous counterexamples are families of graphs.

源语言英语
页(从-至)205-218
页数14
期刊Communications in Mathematics and Statistics
14
2
DOI
出版状态已出版 - 4月 2026

指纹

探究 'Turán Number of Nonbipartite Graphs and the Product Conjecture' 的科研主题。它们共同构成独一无二的指纹。

引用此