Constant number of convex curves for vertex placements of all planar graphs
Determine whether there exists a constant k such that for every planar graph G there is a straight-line planar drawing in which all vertices of G lie on the union of at most k convex curves in the plane.
References
The most salient remaining open problem is the one that motivated this research: is there a constant k such that all planar graphs can be drawn with their vertices on ≤ k convex curves?
— Stabbing Faces By a Convex Curve
(2508.17549 - Eppstein, 24 Aug 2025) in Section: Conclusions and open problems