Extremal Problems for a Matching and Any Other Graph
Xiutao Zhu,Yaojun Chen
DOI: https://doi.org/10.48550/arxiv.2307.11983
2023-01-01
Abstract:For a family of graphs , a graph is called -free if it does not contain any member of as a subgraph. The generalized Turán number (n,K_r,) is the maximum number of K_r in an n-vertex -free graph and (n,K_2,)=(n,), i.e., the classical Turán number. Let M_s+1 be a matching on s+1 edges and F be any graph. In this paper, we determine (n,K_r, {M_s+1,F}) apart from a constant additive term and also give a condition when the error constant term can be determined. In particular, we give the exact value of (n,{M_s+1,F}) for F being any non-bipartite graph or some bipartite graphs. Furthermore, we determine (n,K_r,{M_s+1,F}) when F is color critical with χ(F)≥max{r+1,4}. These extend the results in [2,11,18].