Yip's maximal subfield clique conjecture for generalized Paley graphs

Let d>1d>1 be an integer. 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 subfield Fpr\mathbb{F}_{p^r} is a clique in the generalized Paley graph GP(q,d)=Cay(Fq+;(Fq)d)GP(q,d)=\operatorname{Cay}(\mathbb{F}_q^+;(\mathbb{F}_q^*)^d). Yip's maximal subfield clique conjecture. The subfield Fpr\mathbb{F}_{p^r} forms a maximal clique in GP(q,d)GP(q,d). This conjecture asserts that the largest subfield producing a subfield clique cannot be extended to a larger clique. The paper resolves it in a stronger form under a sufficient-size hypothesis, while the unrestricted statement is the conjecture being addressed.

Sources & referencesView supporting material

Primary source

Chi Hoi Yip, “Maximality of subfields as cliques in Cayley graphs over finite fields”, arXiv:2209.00864 (2022).

Additional references

2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2106.01522.

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.