Improved upper-bound conjecture for clique numbers of Paley graphs

Let pp be a prime with p1(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+cps1.\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.

Sources & referencesView supporting material

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.