{"id":"arxiv/2611.24574","url":"https://arxiv.org/abs/2611.24574","tags":["math.CO"],"score":0,"title":"The number of cycles in a random 2-factor of a random regular graph","domain":"math.CO","source":"arxiv","authors":["Katerina Adler","Simi Haber"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}