Let be an integer, a function, and a graph. Define the Ramsey-Tur'an number as the maximum number of edges in an -free graph of order with , where is the maximum number of vertices in a -free induced subgraph of . The Ramsey-Tur'an number attracted a considerable amount of attention and has been mainly studied for not too much smaller than . In this paper we consider for fixed . We show that for an arbitrarily small and , $RT_s(n,K_{s+1}, n^{\delta}) = \Omega(n^{1+\delta-\varepsilon})s$. This is nearly optimal, since a trivial upper bound yields $RT_s(n,K_{s+1}, n^{\delta}) = O(n^{1+\delta})\delta$ is as large as possible. We also consider more general cases and find bounds on for fixed . Finally, we discuss a phase transition of extending some recent result of Balogh, Hu and Simonovits.

生成讲解博客的中文版本

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