English

Some Results on $k$-Tur\'{a}n-good Graphs

Combinatorics 2021-02-03 v1

Abstract

For a graph HH and a kk-chromatic graph F,F, if the Tur\'an graph Tk1(n)T_{k-1}(n) has the maximum number of copies of HH among all nn-vertex FF-free graphs (for nn large enough), then HH is called FF-Tur\'an-good, or kk-Tur\'an-good for short if FF is Kk.K_k. In this paper, we construct some new classes of kk-Tur\'an-good graphs and prove that P4P_4 and P5P_5 are kk-Tur\'an-good for k4.k\ge4.

Keywords

Cite

@article{arxiv.2102.01332,
  title  = {Some Results on $k$-Tur\'{a}n-good Graphs},
  author = {Bingchen Qian and Chengfei Xie and Gennian Ge},
  journal= {arXiv preprint arXiv:2102.01332},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-23T22:45:12.573Z