WorksMathematics
Almost all vertex-transitive graphs and digraphs are Cayley
Abstract
We prove that almost all vertex-transitive digraphs are Cayley digraphs, and that almost all vertex-transitive graphs are Cayley graphs, as the number of vertices tends to infinity through all positive integers. The proportions of Cayley objects are at least for digraphs and for graphs. This proves the McKay–Praeger conjecture and its digraph analogue.