The short-edge crossing-number conjecture

From papers

Let h(n)h(n) denote the maximum, over complete nn-vertex simple topological graphs, of the minimum number of crossings of an edge in a suitable noncrossing matching construction. Short-edge crossing-number conjecture. For every integer n2n\geq 2,

h(n)=Θ(n3/2).h(n)=\Theta(n^{3/2}).

This would improve the currently established bound and sharpen the quantitative understanding of short edges in complete topological graphs; the source gives no resolution of the conjecture.

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

Andrew Suk, “On short edges in complete topological graphs”, arXiv:2307.08165 (2023).

Solutions 0

No solutions have been posted yet.