{"id":"arxiv/2611.24593","url":"https://arxiv.org/abs/2611.24593","tags":["math.CO"],"score":0,"title":"The number of $k$-factors of a random regular graph","domain":"math.CO","source":"arxiv","authors":["Katerina Adler","Simi Haber"],"reviews":0,"subject":"math.CO","summary":"Let $Z_k(G)$ be the number of $k$-factors ($k$-regular spanning subgraphs) of a uniformly random simple $d$-regular graph $G\\sim G(n,d)$, where $d\\ge 3$ and $1\\le k\\le d-1$ are fixed integers such that $dn$ and $kn$ are even. We determine the asymptotic second moment of $Z_k(G)$ and show that $Z_k(G)/\\mathbb{E} Z_k(G)$ converges in distribution to an explicit random variable $W$ that depends on the short-cycle counts of $G$ but not on $k$. Moreover, for any $1\\le k,\\ell\\le d-1$, the normalised counts on the same graph satisfy $Z_k(G)/\\mathbb{E} Z_k(G) - Z_\\ell(G)/\\mathbb{E} Z_\\ell(G) \\to 0$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}