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.
References
Primary source
Chi Hoi Yip, “On maximal cliques of Cayley graphs over fields”, arXiv:2101.09652 (2021).
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.