Gauss sums and the maximum cliques in generalized Paley graphs of square order

Chi Hoi Yip

Let $GP(q,d)$ be the $d$-Paley graph defined on the finite field ${\mathbb{F}}_q$. It is notoriously difficult to improve the trivial upper bound $\sqrt{q}$ on the clique number of $…