The -convex drawings conjecture on crossed edges
The -convex drawings conjecture on crossed edges
Let . An -convex drawing is a simple drawing satisfying the paper's -convexity condition.
-convex crossed-edges conjecture. There exists an -convex drawing of in which every edge is crossed.
The conjecture extends the computationally observed examples for . It concerns the existence of convexity-restricted drawings with no uncrossed edge and remains open for all .
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
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.