Harborth–Mengersen's uncrossed-edge conjecture for crossing-maximal drawings

From papers

A simple drawing of KnK_n is crossing-maximal if it has (n4)\binom{n}{4} crossings; an uncrossed edge is an edge crossed by no other edge. Harborth–Mengersen's conjecture. Every crossing-maximal simple drawing of KnK_n contains an uncrossed edge. The conjecture is verified for n16n\leq 16 in the paper, but remains open in general.

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

No solutions have been posted yet.