加载中…
Let t be an integer, f(n) a function, and H a graph. Define the t-Ramsey-Tur'an number of H, RT_t(n, H, f(n)), to be the maximum number of edges in an n-vertex, H-free graph G where f(n) is larger than the maximum number of vertices in a -free induced subgraph of G. Erd\H{o}s, Hajnal, Simonovits, S'os, and Szemer'edi posed several open questions about RT_t(n,K_s,o(n)), among them finding the minimum s such that , where it is easy to see that . In this paper, we answer this question by proving that ; our constructions also imply several results on the Ramsey-Tur'an numbers of hypergraphs.

生成讲解博客的中文版本

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