The hh-convex drawings conjecture on crossed edges

Let n11n\geq 11. An hh-convex drawing is a simple drawing satisfying the paper's hh-convexity condition.

hh-convex crossed-edges conjecture. There exists an hh-convex drawing of KnK_n in which every edge is crossed.

The conjecture extends the computationally observed examples for n=11,,21n=11,\ldots,21. It concerns the existence of convexity-restricted drawings with no uncrossed edge and remains open for all n11n\geq 11.

Sources & referencesView supporting material

Primary source

Helena Bergold, Stefan Felsner, Meghana M. Reddy and Manfred Scheucher, “Using SAT to study plane Hamiltonian substructures in simple drawings”, arXiv:2305.09432 (2023).

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.