A new construction for planar Tur\'an number of cycle
Combinatorics
2023-10-12 v2
Abstract
The planar Tur\'an number is the largest number of edges in an -vertex planar graph with no cycle of length . Let and be constants. Cranston, Lidick\'y, Liu and Shantanam \cite{2021Planar}, and independently Lan and Song \cite{LanSong} showed that for large . Moreover, Cranston et al. conjectured that when is large. In this note, we prove that for every . It implies Cranston et al.'s conjecture is essentially best possible.
Cite
@article{arxiv.2304.05584,
title = {A new construction for planar Tur\'an number of cycle},
author = {Ervin Győri and Kitti Varga and Xiutao Zhu},
journal= {arXiv preprint arXiv:2304.05584},
year = {2023}
}
Comments
5 pages, 1 figures