{"id":"arxiv/2611.23641","url":"https://arxiv.org/abs/2611.23641","tags":["math.CO"],"score":0,"title":"Almost all vertex-transitive graphs and digraphs are Cayley","domain":"math.CO","source":"arxiv","authors":["Ning Su","Binzhou Xia"],"reviews":0,"subject":"math.CO","summary":"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 $1-2^{-n/4+o(n)}$ for digraphs and $1-2^{-n/24+o(n)}$ for graphs. This proves the McKay--Praeger conjecture and its digraph analogue.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}