Maximality conjecture for subfield cliques in generalized Paley graphs
Maximality conjecture for subfield cliques in generalized Paley graphs
Let be a positive integer greater than . Let be a power of a prime , and let be the largest integer such that . The generalized Paley graph has vertex set understood from the notation, and a clique is a set of pairwise adjacent vertices. Subfield maximality conjecture. The subfield forms a maximal clique in . This conjecture strengthens the known subfield lower bound for the clique number, which gives ; the supplied text does not state whether it has been resolved.
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
Chi Hoi Yip, “On maximal cliques of Cayley graphs over fields”, arXiv:2101.09652 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.