Given graphs , a graph is -free if there is a -edge-colouring with no monochromatic copy of with edges of colour for each . Fix a function , the Ramsey-Tur'an function is the maximum number of edges in an -vertex -free graph with independence number at most . We determine $(n,K_3,K_s,\delta n)s\in{3,4,5}\delta$, confirming a conjecture of Erd\H{o}s and S'os from 1979. It is known that has a phase transition at $f(n)=\Theta(\sqrt{n\log n})(n,K_8, o(\sqrt{n\log n}))$ was not known. We determined this value by proving $(n,K_8,o(\sqrt{n\log n}))=\frac{n^2}{4}+o(n^2)$, answering a question of Balogh, Hu and Simonovits. The proofs utilise, among others, dependent random choice and results from graph packings.

生成讲解博客的中文版本

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