加载中…
For graphs and , let denote the maximum number of copies of in an -vertex -free graph. Gerbner, Győri, Methuku and Vizer proved that and predicted that the unrestricted problem should have the same first-order asymptotics as the bipartite one. We determine the exact value for all sufficiently large , showing that Moreover, the unique extremal graph is . The main new ingredient is a codegree decomposition for -free graphs: a packing lemma for triangles in the linear-codegree graph recovers an almost spanning common neighborhood, and a defect-absorption argument upgrades this stability to the exact extremal graph.

生成讲解博客的中文版本

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