Some exact results for non-degenerate generalized Tur\'an problems

Abstract

The generalized Tur\'an number ex(n,H,F) is the maximum number of copies of H in n-vertex F-free graphs. We consider the case where (H)<(F). There are several exact results on ex(n,H,F) when the extremal graph is a complete ((F)-1)-partite graph. We obtain multiple exact results with other kinds of extremal graphs.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…