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

About 1 year old · traced to

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 n≤16n\leq 16 in the paper, but remains open in general.

References

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.