arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Large Induced Outerplanar Subgraphs in $2$-Outerplanar Graphs

Published: 2026-02-20

Abstract

Borradaile, Le and Sherman-Bennett [Graphs and Combinatorics, 2017] proved that every $n$-vertex $2$-outerplane graph has a set of at least $2n/3$ vertices that induces an outerplane graph. We identify a major flaw in their proof and recover their result with a different, and unfortunately much more complex, proof.

BibTeX

Loading...