Limit-point spectrum conjecture for maximal cliques in d-Paley graphs

From papers

Fix an integer d2d\ge 2. For each odd prime power q\equiv1{\ifmmode\text{\rm\ (mod~d)}\else\discretionary{}{}{\text{ }}\rm(mod~d)\fi}, let rqr_q be the cardinality of a maximal clique in the dd-Paley graph GP(qd,d)GP(q^d,d), and consider the sequences {rq/q}\{r_q/q\}. Write rad(n)\operatorname{rad}(n) for the product of the distinct prime divisors of nn. Limit-point spectrum conjecture. The set of limit points of all such sequences is

{0}{1m:rad(m)rad(d)}.\{0\}\cup\left\{\frac{1}{m}:\operatorname{rad}(m)\mid\operatorname{rad}(d)\right\}.

Theorem~ establishes that every listed value occurs as a limit point; the conjectural part is that no other limit points occur. This is intended as a converse to the construction of large maximal cliques.

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

Greg Martin and Chi Hoi Yip, “Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs”, arXiv:2403.04312 (2024).

Solutions 0

No solutions have been posted yet.