On generalized Tur\'an problems with bounded matching number

Abstract

Given a graph H and a family of graphs F, the generalized Tur\'an number ex(n,H,F) is the maximum number of copies of H in an n-vertex graphs that do not contain any member of F as a subgraph. Recently there has been interest in studying the case F=\F,Ms+1\ for arbitrary F and H=Kr. We extend these investigations to the case H is arbitrary as well.

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…