Hoffmann–Tóth convex matching conjecture for simple drawings

Let KnK_n have a convex drawing, and let MM 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 MM in a convex drawing of KnK_n, there exists a plane Hamiltonian cycle that does not cross any edge from MM. The conjecture is verified for n11n\leq 11 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

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.