Is there a known formula for the number of closed walks of length (exactly) $r$ on the $n$-cube? If not, are there known upper and lower bounds?
Number of closed walks on an $n$-cube
Lev Reyzin
- 175
- 1
- 6