Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dense $2$-connected planar graphs and the planar Turán number of 2Ck2C_k

Published 12 Mar 2025 in math.CO | (2503.09367v3)

Abstract: Shi, Walsh and Yu demonstrated that any dense planar graph with certain property (known as circuit graph) contains a large near-triangulation. We extend the result to $2$-connected plane graphs, thereby addressing a question posed by them. Using the result, we prove that the planar Tu\'{a}n number of 2Ck2C_k is [3Θ(k<sup>log23)<sup>1]n\left[3-\Theta(k<sup>{\log_23})<sup>{-1}\right]n when k5k\geq 5.

Authors (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.

Continue Learning

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