2000 character limit reached
Dense $2$-connected planar graphs and the planar Turán number of
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 is when .
Paper Prompts
Sign up for free to create and run prompts on this paper.