Delphi.science

The number of $k$-factors of a random regular graph

Source: arxiv.org/abs/2611.24593

Katerina Adler, Simi Haber

arXivarxiv/2611.24593Nov 18, 2026math.COscore 0

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$…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.24593
curl -X POST /api/v1/records/arxiv/2611.24593/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24593/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'