pith. sign in

arxiv: 1701.08726 · v2 · pith:ZEMA4DVPnew · submitted 2017-01-30 · 🧮 math.CO

Hunting Rabbits on the Hypercube

classification 🧮 math.CO
keywords findhypercuberabbitsadditionallowbinomclassesexact
0
0 comments X
read the original abstract

We explore the Hunters and Rabbits game on the hypercube. In the process, we find the solution for all classes of graphs with an isoperimetric nesting property and find the exact hunter number of $Q^n$ to be $1+\sum\limits_{i=0}^{n-2} \binom{i}{\lfloor i/2 \rfloor}$. In addition, we extend results to the situation where we allow the rabbit to not move between shots.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.