Subdivision conjecture for strictly convex vertex and edge-midpoint drawings
Let be a graph, and let subdivision mean a graph obtained by replacing edges by paths, possibly subdividing edges more than once. Let denote the class of graphs admitting a straight-line drawing whose vertices and edge midpoints are both strictly convex.
Subdivision conjecture. Every graph has a subdivision obtained by multiplying subdividing its edges such that the resulting graph belongs to .
The conjecture is motivated by examples in which subdivisions of and admit such drawings even though the original graphs do not. The supplied text gives no resolution.
References
Primary source
Ignacio García-Marco and Kolja Knauer, “Drawing graphs with vertices and edges in convex position”, arXiv:1509.01981 (2016).
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
No solutions have been posted yet.