Given an -chromatic graph and a graph that does not contain as a subgraph, we say that is strictly -Turán-good if the Turán graph is the unique graph containing the maximum number of copies of among all -free graphs on vertices for every large enough. Győri, Pach and Simonovits (1991) proved that cycle of length four is strictly -Turán-good for all . In this article, we extend this result and show that is strictly -Turán-good, where is an -chromatic graph with and a color-critical edge. Moreover, we show that every -vertex -free graph with can be obtained by adding or deleting edges from . Our proof uses the flag algebra method developed by Razborov (2007).

生成讲解博客的中文版本

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