On generalized Tur\'an problems with bounded matching number

Abstract

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

    Similar works

    Full text

    thumbnail-image

    Available Versions