Papers
Topics
Authors
Recent
Search
2000 character limit reached

A new construction for planar Turán number of cycle

Published 12 Apr 2023 in math.CO | (2304.05584v2)

Abstract: The planar Tur\'an number ${\rm ex}{\mathcal{P}}(n,C_k)$ is the largest number of edges in an $n$-vertex planar graph with no cycle of length $k$. Let $k\ge 11$ and $C,D$ be constants. Cranston, Lidick\'y, Liu and Shantanam \cite{2021Planar}, and independently Lan and Song \cite{LanSong} showed that ${\rm ex}{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{Cn}{k}$ for large $n$. Moreover, Cranston et al. conjectured that ${\rm ex}{\mathcal{P}}(n,C_k)\le 3n-6-\frac{Dn}{k{lg_23}}$ when $n$ is large. In this note, we prove that ${\rm ex}{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{6\cdot 3{lg_23}n}{k{lg_23}}$ for every $k$. It implies Cranston et al.'s conjecture is essentially best possible.

Summary

Paper to Video (Beta)

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.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.