Two-clique conjecture for square-root maximum cliques

Let X=PP(q,2d,I)X=PP(q,2d,I) be a semi-primitive pseudo-Paley graph with q=p2rtq=p^{2rt}, where rr is even, and assume

0I,I{0,2,,2d2}.0\in I,\qquad I\ne\{0,2,\ldots,2d-2\}.

A maximum clique is a clique of size ω(X)\omega(X). Two-clique conjecture. If

ω(X)=q,\omega(X)=\sqrt{q},

then exactly two maximum cliques in XX contain Fpt\mathbb{F}_{p^t}. This conjecture strengthens and generalizes the theorem discussed immediately before it, and the source presents it as an open conjecture motivated by computational examples.

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).

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.