{"id":"arxiv/2610.11941","url":"https://arxiv.org/abs/2610.11941","tags":["math.CO"],"score":0,"title":"On the Number of Hamiltonian Cycles in a Boolean Cube","domain":"math.CO","source":"arxiv","authors":["A. L. Perezhogin","V. N. Potapov"],"reviews":0,"subject":"math.CO","summary":"It is shown that, as $n\\to\\infty$, the logarithm of the number of decompositions into cycles of the $n$-dimensional Boolean cube $E^n$ is \\[ 2^n(\\ln n-1+o(1)), \\] and the logarithm of the number of Hamiltonian cycles in $E^n$ is at least \\[ 2^{n-1}(\\ln n-1+o(1)). \\] It is proved that, in $E^n$, every perfect matching whose edges belong to at most $k$ directions can be extended to a Hamiltonian cycle for every $n\\geq n_0(k)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}