Infinite-family conjecture for non-Paley pseudo-Paley graphs

From papers

For a prime p3p\geq 3, consider subsets I{0,1,,p}I\subset\{0,1,\ldots,p\} with 0I0\in I and I=(p+1)/2|I|=(p+1)/2, and the associated graph PP(p4,p+1,I)PP(p^4,p+1,I). Let gg be the primitive element used to define the cyclotomic classes. Infinite-family conjecture. For each prime p3p\geq 3, exactly

p2+34\frac{p^2+3}{4}

such subsets II satisfy

ω(PP(p4,p+1,I))=p2.\omega\bigl(PP(p^4,p+1,I)\bigr)=p^2.

Furthermore, in these graphs, every maximum clique containing {0,1}\{0,1\} is of the form

FpaFp,\mathbb{F}_p\oplus a\mathbb{F}_p,

where a=g(p+1)ka=g^{(p+1)k} and kk 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

No solutions have been posted yet.