Skip to main content
1 of 6

How many non-overlapping k-hop neighborhoods can be uniquely colored on an $N$-dimensional hypercube?

Imagine I have a $N$-dimensional hypercube. My aim is to distinctly color as many non-overlapping $k$-hop neighborhoods as possible (i.e. sets of vertices connected by a Manhattan distance of at most $k$).

Is an optimum solution, or a tight bound known for certain values of $k$?