Tur\'an problems for linear forests and cliques
Combinatorics
2023-05-23 v2
Abstract
Given a graph and a family of graphs . The generalized Tur\'an number of is the maximum number of copies of in an -free graph on vertices, denoted by . Let denote the maximum number of copies of in an -vertex -free graph. Recently, Alon and Frankl (arXiv2210.15076) determined the exact values of , where and are complete graph on vertices and matching of size , respectively. Ma and Hou (arXiv2301.05625) gave the generalized version of Alon and Frankl's Theorem, which determine the exact values of . Zhang determined the exact values of , where be the family of all linear forests of order with edges. Inspired by the work of Zhang and Ma, in this paper, we determined the exact number of .
Keywords
Cite
@article{arxiv.2304.11645,
title = {Tur\'an problems for linear forests and cliques},
author = {Tao Fang},
journal= {arXiv preprint arXiv:2304.11645},
year = {2023}
}
Comments
8 pages