Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets
Combinatorics
2023-06-29 v3
Abstract
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 .
Cite
@article{arxiv.2007.15141,
title = {Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets},
author = {Ramin Naimi and Eric Sundberg},
journal= {arXiv preprint arXiv:2007.15141},
year = {2023}
}
Comments
24 pages