Affiliation:
1. Alfréd Rényi Institute of Mathematics, Budapest, Hungary
Abstract
Given graphs H and F, the generalized Turán number ex(n, H, F) is the largest number of copies of H in n-vertex F-free graphs. Stability refers to the usual phenomenon that if an n-vertex F-free graph G contains almost ex(n, H, F) copies of H, then G is in some sense similar to some extremal graph. We obtain new stability results for generalized Turán problems and derive several new exact results.