Scifaro

中文

$2^k$维正交图的独立数

组合数学 2021-11-02 v3

作者: Ferdinand Ihringer , Hajime Tanaka

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们确定了 $2^k$ 维超立方体上正交图的独立数。这回答了Galliard于2001年提出的一个受量子信息论问题启发的问题。我们的方法是对Frankl秩论证的修正，Frankl曾对 $4p^k$ 维超立方体（其中 $p$ 为奇素数）给出了类似结果。

关键词

独立数正交图超立方体秩论证量子信息论

引用

@article{arxiv.1901.04860,
  title  = {The Independence Number of the Orthogonality Graph in Dimension $2^k$},
  author = {Ferdinand Ihringer and Hajime Tanaka},
  journal= {arXiv preprint arXiv:1901.04860},
  year   = {2021}
}

备注

3 pages, accepted by Combinatorica, fixed a minor typo spotted by Peter Sin