Borradaile–Le–Sherman-Bennett conjecture on induced outerplanar subgraphs

About 1 year old · traced to

Let GG be a planar graph of order nn. The outerplanar subgraph number so(G)s_o(G) is the maximum order of an induced outerplanar subgraph of GG.

Borradaile–Le–Sherman-Bennett conjecture.

so(G)≥2n3.s_o(G)\ge\frac{2n}{3}.

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.