Babai–Godsil conjecture on almost all Cayley graphs being GRRs

From papers

Let RR be a finite group, and let S=S1S=S^{-1} be an inverse-closed subset of RR. The Cayley graph Γ(R,S)\mathop{\Gamma}(R,S) has vertex set RR and edges determined by tr1Str^{-1}\in S; a graphical regular representation (GRR) is a Cayley graph whose full automorphism group is RR acting regularly on its vertices. A group is generalised dicyclic if it belongs to the corresponding excluded family, and an abelian group has exponent greater than 22 when some element has order greater than 22.

Babai–Godsil conjecture. If RR is not generalised dicyclic or abelian of exponent greater than 22, then for almost all inverse-closed subsets SS of RR, Γ(R,S)\mathop{\Gamma}(R,S) is a GRR.

This conjecture concerns the asymptotic prevalence of graphical regular representations among Cayley graphs. Godsil's theorem characterizes the groups admitting at least one GRR, but the supplied source does not state whether this stronger almost-all assertion has been resolved.

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

Joy Morris, Mariapia Moscatiello and Pablo Spiga, “On the asymptotic enumeration of Cayley graphs”, arXiv:2005.07687 (2020).

Additional references

3 papers in this index state this conjecture (2013–2020). The statement above is taken from the most recent of them; the others are arXiv:1911.09444, arXiv:1306.3747.

Solutions 0

No solutions have been posted yet.