H-convex all-edges-crossed conjecture
H-convex all-edges-crossed conjecture
From papers
An h-convex drawing of is a drawing in which the vertices are in convex position with respect to the relevant hull structure. H-convex all-edges-crossed conjecture. For there is an h-convex drawing of where every edge is crossed. Examples are known for , while the general assertion remains open; the paper reports that the computation for timed out.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Helena Bergold and Manfred Scheucher, “Investigating Simple Drawings of K_n using SAT”, arXiv:2504.02650 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.