Maximality conjecture for subfield cliques in generalized Paley graphs

About 5 years old · traced to

Let dd be a positive integer greater than 11. Let q≡1(mod2d)q \equiv 1 \pmod {2d} be a power of a prime pp, and let rr be the largest integer such that d∣q−1pr−1d \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.

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.