⇐ home               


The Lovàsz theta and Schrijver theta' Numbers of the Erdös-Renyi Graphs




 Instance   Size (MB)   Optimal value   n_SDP   m_SDP   n_max   Structure 
  ThetaER23_red      1.387   -96.240780      26555   57   57   symmetry  
  ThetaER23_full      10.934        13803      153181   553   symmetry  
  ThetaER29_red      2.739   -137.07352      52271   69   69   symmetry  
  ThetaER29_full      27.015        26973   379756   871   symmetry  
  ThetaER31_red      3.332   -151.953731      63563   73   73   symmetry  
  ThetaER31_full      35.052        32739   493521   993   symmetry  
  ThetaPrimeER23_red      0.292   -96.240038      116   57   57   symmetry  
  ThetaPrimeER23_full      25.049        306364   153181   553   symmetry  
  ThetaPrimeER29_red      0.559   -136.97842      140   69   69   symmetry  
  ThetaPrimeER29_full      62.695        759514   379756   871   symmetry  
  ThetaPrimeER31_red      0.676   -151.7024268      148   73   73   symmetry  

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

  • All Erdös-Renyi files (.zip)