加载中…
Let denote the clique number of the xor-product of isomorphic Kneser graphs KG(n,k). Alon and Lubetzky investigated the case of complete graphs as a coding theory problem and showed . Imolay, Kocsis, and Schweitzer proved that . Here, the order of magnitude of is determined to be . By explicit constructions and by an algebraic proof, it is shown that (for all and ). Finally, it is proved that the order of magnitude of lies between and (as , are given and ). We conjecture that the lower bound gives the correct exponent.

生成讲解博客的中文版本

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