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

Ferdinand Ihringer, Hajime Tanaka

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 qu…