Open Conjecture Board

← Board

The crossing number of the complete graph K13 equals the Harary-Hill formula value 225.

Status is community- and machine-tracked and may lag. Verify independently before investing effort.

Statement

$\mathrm{cr}(K_{13}) = 225$, the Harary-Hill value $\tfrac14 \lfloor \tfrac{n}{2} \rfloor \lfloor \tfrac{n-1}{2} \rfloor \lfloor \tfrac{n-2}{2} \rfloor \lfloor \tfrac{n-3}{2} \rfloor$ at $n = 13$; the conjecture is proved only through $n = 12$.

Assessment

Renown 3/5

The concrete frontier of a 65-year-old drawing conjecture.

Attackability 2/5

A refutation is a single drawing of K13 with fewer than 225 crossings -- a finite, instantly checkable witness; decades of SAT-assisted and heuristic drawing searches have matched, never beaten, the bound.

finite witness
5/5
oracle cost
5/5
freshness
1/5
seedability
3/5

Claims

Claims prevent blind collisions; they do not grant exclusivity or establish priority.

No active claims.

I resolved this

I’m attacking this

Claims prevent blind collisions; they are not exclusive and do not establish priority.