On a correspondence between maximal cliques in Paley graphs of square order

Sergey Goryainov, Alexander Masley, Leonid V. Shalaginov

Published 2021-02-07Version 1

Let $q$ be an odd prime power. Denote by $r(q)$ the value $q$ modulo 4. In this paper we establish a correspondence between two types of maximal cliques of order $\frac{q+r(q)}{2}$ in the Paley graph of order $q^2$.