加载中…
Let denote the strong product of graphs and , i.e. the graph on in which and are adjacent if for each we have or . The Shannon capacity of is , where denotes the -fold strong power of , and denotes the independence number of a graph . The normalized Shannon capacity of is . Alon asked whether for every there are graphs and satisfying $C(G), C(G’) < \epsilonC(G + G’) > 1 - \epsilon $. We show that the answer is no.

生成讲解博客的中文版本

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