English

Dense $2$-connected planar graphs and the planar Tur\'{a}n number of $2C_k$

Combinatorics 2025-04-17 v3

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 22-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Θ(klog23)1]n\left[3-\Theta(k^{\log_23})^{-1}\right]n when k5k\geq 5.

Keywords

Cite

@article{arxiv.2503.09367,
  title  = {Dense $2$-connected planar graphs and the planar Tur\'{a}n number of $2C_k$},
  author = {Ping Li},
  journal= {arXiv preprint arXiv:2503.09367},
  year   = {2025}
}