Two-clique conjecture for square-root maximum cliques

About 5 years old · traced to

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

0∈I,I≠{0,2,…,2d−2}.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.

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

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.