加载中…
Matthew Kwan and Yuval Wigderson showed that for an infinite family of graphs, the Lovász number gives an upper bound of for the size of an independent set (where is the number of vertices), while the weighted inertia bound cannot do better than . Here we point out that there is an infinite family of graphs for which the Lovász number is , while the unweighted inertia bound is .

生成讲解博客的中文版本

生成AI智能校验的中文版本