OpenAI reports the Harary–Hill crossing-number formula
- Mathematics
For every n≥3, the ordinary crossing number of Kₙ equals ¼⌊n/2⌋⌊(n−1)/2⌋⌊(n−2)/2⌋⌊(n−3)/2⌋.
OpenAI reports the Harary–Hill crossing-number formula
- Mathematics
For every n≥3, the ordinary crossing number of Kₙ equals ¼⌊n/2⌋⌊(n−1)/2⌋⌊(n−2)/2⌋⌊(n−3)/2⌋.
Curated contributions 1
Understand the problem ↓Understanding the problem
Read the background
For every n≥3, the ordinary crossing number of Kₙ equals ¼⌊n/2⌋⌊(n−1)/2⌋⌊(n−2)/2⌋⌊(n−3)/2⌋.
Why it matters
If correct, resolves the Harary–Hill conjecture for complete graphs of every order.
What counts as progress
Does every complete graph have the Harary–Hill crossing number?
Website timeline
Publication dates and editorial changes.