2000 character limit reached
Generalized planar Turán numbers related to short cycles
Published 13 May 2024 in math.CO | (2405.08162v1)
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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.