Subdivision conjecture for strictly convex vertex and edge-midpoint drawings

Let GG be a graph, and let subdivision mean a graph obtained by replacing edges by paths, possibly subdividing edges more than once. Let Gss\mathcal{G}_s^s 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 Gss\mathcal{G}_s^s.

The conjecture is motivated by examples in which subdivisions of K2,nK_{2,n} and K3,3K_{3,3} 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

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.