Strict clique-number conjecture for quartic Peisert graphs

At least 4 years old · documented by

Let qq be a power of a prime pp satisfying p≡3(mod4)p\equiv 3\pmod 4 and q>3q>3. Let Pq4∗P_{q^4}^* be the Peisert graph of order q4q^4, and let ω(Pq4∗)\omega(P_{q^4}^*) denote its clique number. Quartic Peisert clique-number conjecture. One has

ω(Pq4∗)<q2.\omega(P_{q^4}^*)<q^2.

The claim would rule out attainment of the trivial upper bound in these quartic cases and, according to the surrounding text, would imply the weaker conjecture that Fq\mathbb{F}_q is a maximal clique in the Peisert graph of order q4q^4. The supplied text does not state whether it has been resolved.

References

Primary source

Chi Hoi Yip, “On maximal cliques of Cayley graphs over fields”, arXiv:2101.09652 (2021).

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.