Generalized Tur\'an problems for a matching and long cycles
Combinatorics
2024-12-30 v1
Abstract
Let be a family of graphs. A graph is -free if does not contain any as a subgraph. The general Tur\'an number, denoted by , is the maximum number of copies of in an -vertex -free graph. Then , also denote by , is the Tur\'an number. Recently, Alon and Frankl determined the exact value of , where and are a complete graph on vertices and a matching of size , respectively. Then many results were obtained by extending to a general fixed graph or family of graphs. Let be a cycle of order . Denote . In this paper, we determine the value of for large enough and obtain the extremal graphs when is odd. Particularly, the exact value of and the extremal graph are given for large enough .
Keywords
Cite
@article{arxiv.2412.18853,
title = {Generalized Tur\'an problems for a matching and long cycles},
author = {Xiamiao Zhao and Mei Lu},
journal= {arXiv preprint arXiv:2412.18853},
year = {2024}
}
Comments
15 pages, 2 figures