Maximality conjecture for subfield cliques in generalized Paley graphs

From papers

Let dd be a positive integer greater than 11. Let q1(mod2d)q \equiv 1 \pmod {2d} be a power of a prime pp, and let rr be the largest integer such that dq1pr1d \mid \frac{q-1}{p^r-1}. The generalized Paley graph GP(q,d)GP(q,d) has vertex set understood from the notation, and a clique is a set of pairwise adjacent vertices. Subfield maximality conjecture. The subfield Fpr\mathbb{F}_{p^r} forms a maximal clique in GP(q,d)GP(q,d). This conjecture strengthens the known subfield lower bound for the clique number, which gives ω(GP(q,d))pr\omega\big(GP(q,d)\big)\geq p^r; 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

No solutions have been posted yet.