The Independence Number of the Orthogonality Graph in Dimension $2^k$

17 Sep 2019  ·  Ihringer Ferdinand, Tanaka Hajime ·

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. read more

PDF Abstract
No code implementations yet. Submit your code now

Categories


Combinatorics