Classification conjecture for two-dimensional cliques in pseudo-Paley graphs
Classification conjecture for two-dimensional cliques in pseudo-Paley graphs
Let be a -dimensional -subspace of containing , and let be the primitive element used to define the graph . Two-dimensional clique conjecture. The space is a clique in for some if and only if
where and 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
Sign in to submit a solution.
No solutions have been posted yet.