Clique-bounded degree conjecture for derangement graphs

Less than 1 year old · traced to

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

n≤F(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.

References

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.