2 research outputs found

    Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets

    Full text link
    We consider the Maker-Breaker positional game on the vertices of the nn-dimensional hypercube {0,1}n\{0,1\}^n with kk-dimensional subcubes as winning sets. We describe a pairing strategy which allows Breaker to win if nn is a power of 4 and kβ‰₯n/4+1k \ge n/4 +1. Our results also imply that for all nβ‰₯3n \geq 3 there is a Breaker's win pairing strategy if kβ‰₯⌊37nβŒ‹+1k \ge \left\lfloor\frac{3}{7}n\right\rfloor +1.Comment: 24 page
    corecore