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

About 2 years old · traced to

Fix an integer d≥2d\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.

References

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).

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.