The independence number for polarity graphs of even order planes
In this paper, we use coherent configurations to obtain new upper bounds on the independence number of orthogonal polarity graphs of projective planes of even order. In the case of classical planes of square even order, these bounds differ only by 1 from the size of the largest known independent sets.
polarity graph coherent configuration projective plane