Classification conjecture for two-dimensional cliques in pseudo-Paley graphs

From papers

Let VV be a 22-dimensional FpF_p-subspace of Fp4\mathbb{F}_{p^4} containing 11, and let gg be the primitive element used to define the graph PP(p4,p+1,I)PP(p^4,p+1,I). Two-dimensional clique conjecture. The space VV is a clique in PP(p4,p+1,I)PP(p^4,p+1,I) for some II if and only if

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

where a=g(p+1)ka=g^{(p+1)k} and kk is an odd integer. This weaker conjecture is presented as computationally verifiable in polynomial time via the algorithm cited in the source, in contrast with the preceding counting conjecture; its resolution is not supplied.

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.