On Tur\'an-good graphs
Combinatorics
2020-12-24 v1
Abstract
For graphs and , the generalized Tur\'an number is the largest number of copies of in an -free graph on vertices. We say that is -Tur\'an-good if is the number of copies in the -partite Tur\'an graph, provided is large enough. We present a general theorem in case has an edge whose deletion decreases the chromatic number. In particular, this determines and exactly, if is large enough. We also study the case when has a vertex whose deletion decreases the chromatic number.
Keywords
Cite
@article{arxiv.2012.12646,
title = {On Tur\'an-good graphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2012.12646},
year = {2020}
}
Comments
12 pages