Infinite-family conjecture for non-Paley pseudo-Paley graphs
For a prime , consider subsets with and , and the associated graph . Let be the primitive element used to define the cyclotomic classes. Infinite-family conjecture. For each prime , exactly
such subsets satisfy
Furthermore, in these graphs, every maximum clique containing is of the form
where and is an odd integer. The conjecture is motivated by the expectation of infinitely many non-Paley examples, while the source notes that direct verification is impractical and introduces a weaker conjecture for computational testing.
References
Primary source
Shamil Asgarli and Chi Hoi Yip, “The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes”, arXiv:2110.07176 (2024).
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
No solutions have been posted yet.