Rainbow Turán problems for a matching and any other graph

Abstract

For a family of graphs $\cF$, a graph is called $\cF$-free if it does not contain any member of $\cF$ as a subgraph. Given a collection of graphs $(G_1,\dots ,G_t)$ on the same vertex set $V$ of size $n$, a rainbow graph on $V$ is obtained by taking at most one edge from each $G_i$. We say that a collection is rainbow $\cF$-free if it contains no rainbow copy of any member of $\cF$. In this paper, we study the maximum values of $mi{n}_{i\in [t]}|E(G_i)|$, ${\sum }_{i=1}^t|E(G_i)|$ and ${\prod }_{i=1}^t|E(G_i)|$ among rainbow $\{F,M_{s+1}\}$-free collections $(G_1,\dots ,G_t)$ on $n$ vertices.