Two-clique conjecture for square-root maximum cliques
Let be a semi-primitive pseudo-Paley graph with , where is even, and assume
A maximum clique is a clique of size . Two-clique conjecture. If
then exactly two maximum cliques in contain . 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.