Subdivision conjecture for strictly convex vertex and edge-midpoint drawings
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.