Planar induced outerplane subgraph conjecture
Let be a planar graph on vertices, and let an induced outerplane graph be an induced subgraph whose embedding inherited from is an outerplanar embedding. Planar outerplane-subgraph conjecture. The graph contains an induced outerplane graph of size at least
The source notes that this conjecture was also mentioned by Angelini, Evans, Frati, and Gudmundsson.
References
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.