Generalized planar Tur\'an numbers related to short cycles
Combinatorics
2024-05-15 v1
Abstract
Given two graphs and , the generalized planar Tur\'an number is the maximum number of copies of that an -vertex -free planar graph can have. We investigate this function when and are short cycles. Namely, for large , we find the exact value of , where is a cycle of length , for , and determine the extremal graphs in each case. Also, considering the converse of these problems, we determine sharp upper bounds for , for .
Cite
@article{arxiv.2405.08162,
title = {Generalized planar Tur\'an numbers related to short cycles},
author = {Ervin Győri and Hilal Hama Karim},
journal= {arXiv preprint arXiv:2405.08162},
year = {2024}
}