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

At least 3 years old · documented by

Let qq be an odd prime power and let m≥2m\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∤(m−1)and2≤m≤q+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.

References

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.