⇐ home               


The Crossing Number of Complete Bipartite Graphs




  Instance     Size (MB)  Optimal value  n_SDP   m_SDP    n_max   Structure 
  crossing_K_7n      0.350   4.3593154965      135   56   78   symmetry  
  crossing_K_8n      14.689   5.8599856444   620   239   380   symmetry  
  crossing_K_9n      848.3   7.735212   3805   1366   2438   symmetry  

                                                                    ◊   n_MAX refers to the largest block in the matrix variable in the case of block diagonal structure

  • All Crossing number files (.zip)