Extremal graphs for the odd prism
Abstract
The Tur\'an number of a graph is the maximum number of edges in an -vertex graph which does not contain as a subgraph. The Tur\'{a}n number of regular polyhedrons was widely studied in a series of works due to Simonovits. In this paper, we shall present the exact Tur\'{a}n number of the prism , which is defined as the Cartesian product of an odd cycle and an edge . Applying a deep theorem of Simonovits and a stability result of Yuan [European J. Combin. 104 (2022)], we shall determine the exact value of for every and sufficiently large , and we also characterize the extremal graphs. Moreover, in the case of , motivated by a recent result of Xiao, Katona, Xiao and Zamora [Discrete Appl. Math. 307 (2022)], we will determine the exact value of for every instead of for sufficiently large .
Keywords
Cite
@article{arxiv.2302.03278,
title = {Extremal graphs for the odd prism},
author = {Xiaocong He and Yongtao Li and Lihua Feng},
journal= {arXiv preprint arXiv:2302.03278},
year = {2024}
}
Comments
24 pages