Planar induced outerplane subgraph conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.