Planar induced outerplane subgraph conjecture

Let GG be a planar graph on nn vertices, and let an induced outerplane graph be an induced subgraph whose embedding inherited from GG is an outerplanar embedding. Planar outerplane-subgraph conjecture. The graph GG contains an induced outerplane graph of size at least

2n3.\frac{2n}{3}.

The source notes that this conjecture was also mentioned by Angelini, Evans, Frati, and Gudmundsson.

Sources & referencesView supporting material

Primary source

Glencora Borradaile, Hung Le and Melissa Sherman-Bennett, “Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph”, arXiv:1711.00212 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.