The maximum number of odd cycles in planar graphs forbidding shorter odd cycles
Abstract
Given a graph and a family of graphs , the generalized planar Tur\'an number is the maximum number of copies of in an -vertex planar graph that contains no graph as a subgraph. When only induced copies of are counted, we denote the corresponding generalized planar Tur\'an number by . Gy\H{o}ri and Karim determined . In this paper, we determine the exact value of for every . Since all shorter odd cycles are forbidden, every is induced. This problem is closely related to the inducibility of odd cycles in planar graphs. Ghosh, Gy\H{o}ri, Janzer, Paulos, Salia and Zamora~(and independently Savery) determined the exact value of . Moreover, they established a conjecture for all odd cycles with . Our result confirms their conjecture under the additional assumption that all shorter odd cycles are forbidden.
Keywords
Cite
@article{arxiv.2607.09624,
title = {The maximum number of odd cycles in planar graphs forbidding shorter odd cycles},
author = {Yichen Wang and Ervin Győri and Zhen He},
journal= {arXiv preprint arXiv:2607.09624},
year = {2026}
}