Tur\'{a}n number for odd-ballooning of trees
Combinatorics
2022-07-26 v1
Abstract
The Tur\'an number is the maximum number of edges in an -free graph on vertices. Let be any tree. The odd-ballooning of , denoted by , is a graph obtained by replacing each edge of with an odd cycle containing the edge, and all new vertices of the odd cycles are distinct. In this paper, we determine the exact value of for sufficiently large and being good, which generalizes all the known results on for being a star, due to Erd\H{o}s et al. (1995), Hou et al. (2018) and Yuan (2018), and provides some counterexamples with chromatic number 3 to a conjecture of Keevash and Sudakov (2004), on the maximum number of edges not in any monochromatic copy of in a -edge-coloring of a complete graph of order .
Cite
@article{arxiv.2207.11506,
title = {Tur\'{a}n number for odd-ballooning of trees},
author = {Xiutao Zhu and Yaojun Chen},
journal= {arXiv preprint arXiv:2207.11506},
year = {2022}
}