GRR density conjecture for fixed-valency Cayley graphs

From papers

For fixed d3d\geq 3, let CAYd(n)CAY_d(n) be the number of isomorphism classes of dd-valent Cayley graphs of order at most nn, and let GRRd(n)GRR_d(n) count those that are graphical regular representations. GRR density conjecture. For every d3d\geq 3,

GRRd(n)CAYd(n)1(n).\frac{GRR_d(n)}{CAY_d(n)}\to 1 \qquad (n\to\infty).

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

No solutions have been posted yet.