Some exact results of the generalized Tur\'an numbers for paths
Abstract
For graphs and with chromatic number , we call strictly -Tur\'an-good (or strictly Tur\'an-good) if the Tur\'an graph is the unique -free graph on vertices containing the largest number of copies of when is large enough. Let be a graph with chromatic number and a color-critical edge and let be a path with vertices. Gerbner and Palmer (2020, arXiv:2006.03756) showed that is strictly Tur\'an good if and they conjectured that (a) this result is true when , and, moreover, (b) is Tur\'an-good for every pair of integers and . In the present paper, we show that is strictly Tur\'an-good when is a bipartite graph with matching number and , as a corollary, this result confirms the conjecture (a); we also prove that is strictly Tur\'an-good for and , this also confirms the conjecture (b) for and .
Keywords
Cite
@article{arxiv.2112.14895,
title = {Some exact results of the generalized Tur\'an numbers for paths},
author = {Doudou Hei and Xinmin Hou and Boyuan Liu},
journal= {arXiv preprint arXiv:2112.14895},
year = {2022}
}
Comments
17 pages