Convex drawings via pseudocircular characterization
Open problem: convex drawings vs. pseudocircular drawings · arXiv:2005.12568
Status open high confidence
The open problem of characterizing (non-hereditary) convex drawings in terms of pseudocircular drawings remains unresolved. Arroyo, Richter, and Sunohara (arXiv:2001.06053) established that hereditary-convex drawings coincide precisely with pseudospherical drawings (pseudocircular drawings satisfying two additional properties), but the analogous characterization for general convex drawings has not appeared in the subsequent literature. No paper resolving this structural question was found across searches through May 2026.
Reviewer notes. No follow-up paper resolving this open problem was found. The problem asks for an analogue of the Arroyo–Richter–Sunohara characterisation (hereditary-convex = pseudospherical) for non-hereditary convex drawings. Recent papers by subsets of the same authors (holes in convex drawings, separable drawings, plane Hamiltonian cycles) address related questions but do not resolve this one.
Context
Arroyo, Richter, and Sunohara proved that hereditary-convex drawings are precisely the pseudospherical drawings (i.e., pseudocircular drawings satisfying two additional properties). The analogous characterisation for (non-hereditary) convex drawings in terms of pseudocircular drawings has not been established.
Notes. Stated in running prose without a labelled environment, in Section 2.1. The dedicated open-problems section (Section 7, explicitly announced in the introduction) is not present in the provided PDF extraction, so further conjectures and questions from that section could not be captured.
Source paper
Topological Drawings meet Classical Theorems from Convex Geometry
Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner · 2024-07-27
https://arxiv.org/abs/2005.12568
PDF source