Extremal problems for a matching and any other graph
Combinatorics
2023-07-25 v1
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\'an number is the maximum number of in an -vertex -free graph and , i.e., the classical Tur\'an number. Let be a matching on edges and be any graph. In this paper, we determine 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 for being any non-bipartite graph or some bipartite graphs. Furthermore, we determine when is color critical with . These extend the results in [2,11,18].
Keywords
Cite
@article{arxiv.2307.11983,
title = {Extremal problems for a matching and any other graph},
author = {Xiutao Zhu and Yaojun Chen},
journal= {arXiv preprint arXiv:2307.11983},
year = {2023}
}