Watkins' GRR existence conjecture for sufficiently large groups
Watkins' GRR existence conjecture for sufficiently large groups
Let be a group, and call a group exceptional if it does not admit a graphical regular representation (GRR), excluding the two known obstructions: being abelian of exponent greater than or being generalized dicyclic.
Watkins' conjecture. There is an integer such that every group of cardinality at least which is neither abelian of exponent greater than nor generalized dicyclic admits a GRR.
This is the quantitative formulation of Watkins' assertion that, outside the two infinite exceptional families, only finitely many groups fail to admit GRRs. The supplied source does not state that it 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
Paul-Henry Leemann and Mikael de la Salle, “Cayley graphs with few automorphisms”, arXiv:1812.02199 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.