Clique-bounded degree conjecture for derangement graphs
Clique-bounded degree conjecture for derangement graphs
Let ) be a transitive permutation group of degree , and let denote its derangement graph. For a positive integer , say that contains no clique of size when it has no complete subgraph on vertices. Clique-bounded degree conjecture. There exists a function such that, if is a transitive permutation group of degree whose derangement graph contains no clique of size , then
The conjecture formalizes the observation that excluding large cliques in derangement graphs should strongly restrict the degree of a transitive action; the supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Jessica Anzanello and Pablo Spiga, “An equivalence between a conjecture of Neumann-Praeger on Kronecker classes and a conjecture on cliques of derangement graphs”, arXiv:2601.20500 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.