de Klerk, Etienne; Pasechnik, Dmitrii V. - 2005
We consider the orthoganality graph omega(n) with 2n vertices corresponding to the vectors {0,1}n, two vertices adjacent if and only if the Hamming distance between them is n/2. We show that, for n=16, the stability number of omega(n) is alpha(omega(16))=2304, thus proving a conjecture by...