← All problems

Watkins' GRR existence conjecture for sufficiently large groups

7 years old · documented by

Let GG 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 22 or being generalized dicyclic.

Watkins' conjecture. There is an integer nn such that every group of cardinality at least nn which is neither abelian of exponent greater than 22 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.

References

Status

Source: Paul-Henry Leemann and Mikael de la Salle, “Cayley graphs with few automorphisms”, arXiv:1812.02199 (2019).

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.