The independence number of the orthogonality graph in dimension 2^k
The independence number of the orthogonality graph in dimension 2^k
复制标题
2^k 维正交图的独立数
DOI：
10.1007/s00493-019-4134-9
复制
发表时间：
2019
期刊：
影响因子：
1.1
通讯作者：
Ferdinand Ihringer and Hajime Tanaka
中科院分区：
文献类型：
--
作者：
中野実優;古屋 淳;南出 真;Akiyama Shigeki;Ferdinand Ihringer and Hajime Tanaka
确定了维超立方体上正交图的独立数。这回答了Galliard在2001年提出的一个问题，这个问题是由量子信息理论中的一个问题引起的。我们的方法是一个修改的秩参数由于弗兰克尔谁显示了类似的结果为维超立方体，其中是一个奇素数。
We determine the independence number of the orthogonality graph on-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-dimensional hypercubes, whereis an odd prime.