2 research outputs found
Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets
We consider the Maker-Breaker positional game on the vertices of the
-dimensional hypercube with -dimensional subcubes as winning
sets. We describe a pairing strategy which allows Breaker to win if is a
power of 4 and . Our results also imply that for all
there is a Breaker's win pairing strategy if .Comment: 24 page