GRR density conjecture for fixed-valency Cayley graphs
GRR density conjecture for fixed-valency Cayley graphs
For fixed , let be the number of isomorphism classes of -valent Cayley graphs of order at most , and let count those that are graphical regular representations. GRR density conjecture. For every ,
This asserts that almost all fixed-valency Cayley graphs are GRRs under the paper's enumeration convention. The source contrasts this with a generating-set proportion formulation and leaves the graph-counting version open.
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
Primoz Potocnik, Pablo Spiga and Gabriel Verret, “Asymptotic enumeration of vertex-transitive graphs of fixed valency”, arXiv:1210.5736 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.