加载中…
The Ramsey-Turán problem for asks for the maximum number of edges in an -vertex -free graph with independence number . In a natural generalization of the problem, cliques larger than the edge are counted. Let {\bf RT} denote the maximum number of copies of in an -vertex -free graph with independence number . Balogh, Liu and Sharifzadeh determined the asymptotics of {\bf RT}. In this paper we will establish the asymptotics for counting copies of , , and for the case . We also provide a family of counterexamples to a conjecture of Balogh, Liu and Sharifzadeh.

生成讲解博客的中文版本

生成AI智能校验的中文版本