Improved upper-bound conjecture for clique numbers of Paley graphs
Improved upper-bound conjecture for clique numbers of Paley graphs
Let be a prime with , and let for some positive integer . Write for the clique number of the Paley graph . Improved Paley-graph clique-number conjecture. There is some constant such that
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.