Two-clique conjecture for square-root maximum cliques
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.