McKay–Praeger conjecture for fixed-valency vertex-transitive graphs
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.
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.