Extremal problems for star forests and cliques
Combinatorics
2024-04-10 v1
Abstract
Given a family of graphs , the Tur\'{a}n number denotes the maximum number of edges in any -free graph on vertices. Recently, Alon and Frankl studied of maximum number of edges in an -vertex -free graph, where is a complete graph on vertices and is a matching of edges. They determined the exact value of . In this paper, we extend the matching to star forest , and determine the exact value of for sufficiently large enough . Furthermore, all the extremal graphs are obtained.
Keywords
Cite
@article{arxiv.2404.05942,
title = {Extremal problems for star forests and cliques},
author = {Yongchun Lu and Yongchun Lu and Liying Kang},
journal= {arXiv preprint arXiv:2404.05942},
year = {2024}
}