Maximality conjecture for the (Fq,α)(\mathbb{F}_q,\alpha) and (αFq,1)(\alpha\mathbb{F}_q,1) constructions

Let qq be an odd prime power, let m2m\geq 2 satisfy m(q+1)/2m\mid (q+1)/2, and consider the cliques in GP(q2,m)\mathrm{GP}(q^2,m) produced by the (Fq,α)(\mathbb F_q,\alpha)-construction and the (αFq,1)(\alpha\mathbb F_q,1)-construction. Maximality conjecture. If

p(m1)and2mq+13,p\nmid(m-1)\qquad\text{and}\qquad 2\leq m\leq \frac{q+1}{3},

then both cliques are maximal. The claim generalises the known maximality result for the corresponding constructions in Paley graphs, while the extension to generalised Paley graphs is stated under these additional assumptions.

Sources & referencesView supporting material

Primary source

Sergey Goryainov, Leonid Shalaginov and Chi Hoi Yip, “On eigenfunctions and maximal cliques of generalised Paley graphs of square order”, arXiv:2203.16081 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.