Maximality conjecture for the Q0Q_0 and αQ0\alpha Q_0 constructions

Let qq be an odd prime power and let m2m\geq 2 divide q+1q+1. The Q0Q_0-construction and the αQ0\alpha Q_0-construction produce cliques in the generalised Paley graph GP(q2,m)\mathrm{GP}(q^2,m), with their precise forms depending on whether mm divides (q+1)/2(q+1)/2. Maximality conjecture. If

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

then the cliques from the Q0Q_0-construction and the αQ0\alpha Q_0-construction are maximal. This extends the corresponding maximality results known for Paley graphs of square order to generalised Paley graphs under 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.