加载中…
We study the generalized Ramsey–Turán function , which is the maximum possible number of copies of in an -vertex -free graph with independence number . The case when was settled by Erd{ő}s, S{ó}s, Bollob{á}s, Hajnal, and Szemerédi in the 1980s. We combinatorially resolve the general case for all , showing that the (asymptotic) extremal graphs for this problem have simple (bounded) structures. In particular, it implies that the extremal structures follow a periodic pattern when is much larger than . Our results disprove a conjecture of Balogh, Liu, and Sharifzadeh and show that a relaxed version does hold.

生成讲解博客的中文版本

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