On supersaturation and stability for generalized Tur\'an problems

Abstract

Fix graphs F and H. Let ex(n,H,F) denote the maximum number of copies of a graph H in an n-vertex F-free graph. In this note we will give a new general supersaturation result for ex(n,H,F) in the case when (H) < (F) as well as a new proof of a stability theorem for ex(n,Kr,F).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…