Clique-bounded degree conjecture for derangement graphs

Let GG) be a transitive permutation group of degree nn, and let ΓG\Gamma_G denote its derangement graph. For a positive integer cc, say that ΓG\Gamma_G contains no clique of size cc when it has no complete subgraph on cc vertices. Clique-bounded degree conjecture. There exists a function FF such that, if GG is a transitive permutation group of degree nn whose derangement graph contains no clique of size cc, then

nF(c).n\leq F(c).

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

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.