Hoffmann–Tóth convex matching conjecture for simple drawings
Hoffmann–Tóth convex matching conjecture for simple drawings
Let have a convex drawing, and let be a plane matching, meaning a set of pairwise vertex-disjoint edges no two of which cross. Hoffmann–Tóth convex-matching conjecture. For every plane matching in a convex drawing of , there exists a plane Hamiltonian cycle that does not cross any edge from . The conjecture is verified for by the paper's computations, but remains open beyond that range.
Sources & referencesView supporting material
Primary source
Helena Bergold and Manfred Scheucher, “Investigating Simple Drawings of K_n using SAT”, arXiv:2504.02650 (2025).
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.