Asymptotic enumeration conjecture for graphical regular representations
Asymptotic enumeration conjecture for graphical regular representations
Let vertex-transitive graphs, Cayley graphs, and graphical regular representations (GRRs) be counted up to order at most by , , and , respectively. GRR enumeration conjecture. There exist positive constants , and such that, for every ,
This extends the established bounds for valency to every fixed valency ; the conjecture remains open.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.