Grothendieck Constant of a graph and approximation limits - MathOverflow most recent 30 from http://mathoverflow.net2013-05-22T11:21:34Zhttp://mathoverflow.net/feeds/question/102022http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/102022/grothendieck-constant-of-a-graph-and-approximation-limitsGrothendieck Constant of a graph and approximation limitsunknown (google)2012-07-12T07:47:07Z2012-07-12T12:09:55Z
<p>Let $K(G)$ be the Grothendieck constant of a graph with adjacency matrix $A$. How is $K(G)$ precisely related to approximation limits for some standard NP complete problems such as Chromatic, Independence and Clique number approximation?</p>