Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs
Abstract
We derive an asymptotic formula for the number of solutions in a given subfield to certain system of equations over finite fields. As an application, we construct new families of maximal cliques in generalized Paley graphs. Given integers $d\ge2$ and $q \equiv 1 \pmod d$, we show that for each positive integer $m$ such that $\operatorname{rad}(m) \mid \operatorname{rad}(d)$, there are maximal cliques of size approximately $q/m$ in the $d$-Paley graph defined on $\mathbb{F}_{q^d}$. We also confirm a conjecture of Goryainov, Shalaginov, and the second author on the maximality of certain cliques in generalized Paley graphs, as well as an analogous conjecture of Goryainov for Peisert graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.04312
- arXiv:
- arXiv:2403.04312
- Bibcode:
- 2024arXiv240304312M
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11T24;
- 11B30;
- 05C25
- E-Print:
- 16 pages, revised based on referee comments