McKay–Praeger conjecture for fixed-valency vertex-transitive graphs
For fixed , let be the number of isomorphism classes of -valent vertex-transitive graphs of order at most , and let count the corresponding Cayley graphs. McKay–Praeger conjecture. For every ,
This asserts that almost all fixed-valency vertex-transitive graphs are Cayley graphs. It is presented as an open conjecture; the source attributes the general almost-all formulation to McKay and Praeger.
References
Primary source
Primoz Potocnik, Pablo Spiga and Gabriel Verret, “Asymptotic enumeration of vertex-transitive graphs of fixed valency”, arXiv:1210.5736 (2012).
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.