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 -connected plane graphs, thereby addressing a question posed by them. Using the result, we prove that the planar Tu\'{a}n number of is when .
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}
}