Polylogarithmic independence number conjecture for Paley graphs
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.
Sources & referencesView supporting material
Primary source
Dmitriy Kunisky, “Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs”, arXiv:2303.16475 (2023).
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.