Limit-point spectrum conjecture for maximal cliques in d-Paley graphs
Limit-point spectrum conjecture for maximal cliques in d-Paley graphs
Fix an integer . For each odd prime power q\equiv1{\ifmmode\text{\rm\ (mod~d)}\else\discretionary{}{}{\text{ }}\rm(mod~d)\fi}, let be the cardinality of a maximal clique in the -Paley graph , and consider the sequences . Write for the product of the distinct prime divisors of . Limit-point spectrum conjecture. The set of limit points of all such sequences is
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
Sign in to submit a solution.
No solutions have been posted yet.