Generalized planar Tur\'an numbers related to short cycles

Abstract

Given two graphs H and F, the generalized planar Tur\'an number exP(n,H,F) is the maximum number of copies of H that an n-vertex F-free planar graph can have. We investigate this function when H and F are short cycles. Namely, for large n, we find the exact value of exP(n, Cl,C3), where Cl is a cycle of length l, for 4≤ l≤ 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), for 4≤ l≤ 6.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…