Improved upper-bound conjecture for clique numbers of Paley graphs

About 6 years old · traced to

Let pp be a prime with p≡1(mod4)p\equiv 1\pmod{4}, and let q=p2s+1q=p^{2s+1} for some positive integer ss. Write ω(Pq)\omega(P_q) for the clique number of the Paley graph PqP_q. Improved Paley-graph clique-number conjecture. There is some constant c>0c>0 such that

ω(Pq)≤q2+cps−1.\omega(P_q)\leq \sqrt{\frac{q}{2}}+cp^{s-1}.

This would improve the available upper bounds for the clique number of Paley graphs of odd prime-power order and is presented as a possible consequence of a variant of the paper's main theorem. Its status is not resolved in the supplied text.

References

Primary source

Chi Hoi Yip, “On the clique number of Paley graphs of prime power order”, arXiv:2004.01175 (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.