The short-edge crossing-number conjecture

About 3 years old · traced to

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 n≥2n\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.

References

Primary source

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

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.