Polylogarithmic independence number conjecture for Paley graphs
For a prime , let be the Paley graph, let be its complement, and write for its independence number. Here denotes a fixed polylogarithmic function of . Polylogarithmic independence-number conjecture.
Determining the independence number is a central problem connected with bounds for quadratic non-residues and Ramsey theory. The statement is described as widely believed, but remains open in the source.
References
Primary source
Dmitriy Kunisky, “Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs”, arXiv:2303.16475 (2023).
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.