Hill's crossing-number conjecture for complete graphs
Hill's crossing-number conjecture for complete graphs
Let be the complete graph on vertices, and let denote its crossing number, the minimum number of crossings in a drawing of in the plane or sphere. Define
Hill's conjecture. The crossing number satisfies
This is a foundational unsolved problem in geometric graph theory. The conjecture was first studied by Hill in the 1950s, and the displayed quantity is attained by the standard conjectured optimal drawings; the equality is not known for general .
Sources & referencesView supporting material
Primary source
Elizaveta Streltsova and Uli Wagner, “Sublevels in arrangements and the spherical arc crossing number of complete graphs”, arXiv:2504.07770 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.