Minimal Crossings for Complete Graphs

A rectilinear crossing number is the minimal crossing of the edges of a complete graph using straight lines. It differs from the general crossing number for and . The Rectilinear Crossing Project compiles the latest results for this problem.
This Demonstration allows you to move the points so that the minimal crossing number can be achieved. The caption indicates the number of crossings for the graph shown. You can verify that your configuration matches with the best known value by clicking on the box.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.