Delphi.science

The number of cycles in a random 2-factor of a random regular graph

Source: arxiv.org/abs/2611.24574

Katerina Adler, Simi Haber

arXivarxiv/2611.24574Nov 18, 2026math.COscore 0

We study the number of cycles $X$ in a uniformly random 2-factor $F$ of a random $d$-regular graph on $n$ vertices (in the pairing model) for any fixed $d\ge 3$. When the pairing $P$ and the 2-factor $F\subseteq P$ are chosen uniformly at random together, the probability generating function of $X$ is $Γ(n+\tfrac u2)Γ(\tfrac12)/\bigl(Γ(n+\tfrac12)Γ(\tfrac u2)\bigr)$, which does not depend on $d$. Consequently, $X$ has mean $\tfrac12\log n+O(1)$ and variance $\tfrac12\log n+O(1)$, satisfies a central limit theorem, and equals $1$ (so that $F$ is a Hamilton cycle) with probability…

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.24574
curl -X POST /api/v1/records/arxiv/2611.24574/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24574/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'