Borradaile–Le–Sherman-Bennett conjecture on induced outerplanar subgraphs
Let be a planar graph of order . The outerplanar subgraph number is the maximum order of an induced outerplanar subgraph of .
Borradaile–Le–Sherman-Bennett conjecture.
The bound is known for 2-outerplanar graphs, but the general planar case remains open.
References
Primary source
Kengo Enami, Naoki Matsumoto and Takamasa Yashima, “Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets”, arXiv:2506.10471 (2025).
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.