$2^k$维连通图的独立数
The Independence Number of the Orthogonality Graph in Dimension $2^k$
摘要：
我们确定了$2^k$维超立方体上正交图的独立数。这回答了Galliard在2001年提出的一个问题，这个问题是由量子信息论中的一个问题引起的。我们的方法是一个修改的秩参数由于Frankl谁显示了类似的结果为$4p^k$维超立方体，其中$p$是一个奇素数。
英文摘要：
We determine the independence number of the orthogonality graph on $2^k$-dimensional hypercubes. This answers a question by Galliard from 2001 which is motivated by a problem in quantum information theory. Our method is a modification of a rank argument due to Frankl who showed the analogous result for $4p^k$-dimensional hypercubes, where $p$ is an odd prime.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
