Infinite-family conjecture for non-Paley pseudo-Paley graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.