Papers
Topics
Authors
Recent
Search
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 HH and FF, the generalized planar Tur\'an number ex<em>P(n,H,F)\mathrm{ex}<em>\mathcal{P}(n,H,F) is the maximum number of copies of HH that an nn-vertex FF-free planar graph can have. We investigate this function when HH and FF are short cycles. Namely, for large nn, we find the exact value of ex</em>P(n,Cl,C3)\mathrm{ex}</em>\mathcal{P}(n, C_l,C_3), where ClC_l is a cycle of length ll, for 4l64\leq l\leq 6, and determine the extremal graphs in each case. Also, considering the converse of these problems, we determine sharp upper bounds for exP(n,C3,Cl)\mathrm{ex}_\mathcal{P}(n,C_3,C_l), for 4l64\leq l\leq 6.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.