香农容量、国际象棋、DNA 与伞

信息论中一个令人困扰的开放问题是求大于五边形尤其是七边形的奇循环图的香农容量。容量的下界通过求解国王国际象棋谜题获得。上界通过求解纠缠问题获得，即寻找良好的 Lovasz 伞——图的量子态实现。我们观察到最优态总是纯态。其余部分为说明性内容。一个普遍有趣的问题是，香农容量是否总是图的 n 次幂的独立数的某个 n 次根。