Some exact results for generalized Tur\'an problems
Combinatorics
2020-06-09 v1
Abstract
Fix a -chromatic graph . In this paper we consider the question to determine for which graphs does the Tur\'an graph have the maximum number of copies of among all -vertex -free graphs (for large enough). We say that such a graph is -Tur\'an-good. In addition to some general results, we give (among others) the following concrete results: (i) For every complete multipartite graph , there is large enough such that is -Tur\'an-good. (ii) The path is -Tur\'an-good for with . (iii) The path and cycle are -Tur\'an-good. (iv) The cycle is -Tur\'an-good where is the graph of two triangles sharing exactly one vertex.
Keywords
Cite
@article{arxiv.2006.03756,
title = {Some exact results for generalized Tur\'an problems},
author = {Dániel Gerbner and Cory Palmer},
journal= {arXiv preprint arXiv:2006.03756},
year = {2020}
}