Maker playing against an invisible Breaker
We initiate the study of the phantom version of Maker-Breaker positional games. In a phantom game, the moves of one of the players are hidden from the other player, who still has the complete information. We look at the biased $(a:b)$ Maker-PhantomBreaker games where the board is the edge set of the complete graph on $n$ vertices, $K_n$, and Maker has no information about PhantomBreaker's choices of edges. We give randomized strategies for both players in four classical games: connectivity game, perfect matching game, mindegree-$k$ game and Hamiltonicity game. In particular, we focus on characterizing all biases $(a:b)$ for which Maker wins asymptotically almost surely.
Authors
- Fabian Hamann (ORCID: https://orcid.org/0000-0001-7166-1437)
- Dennis Clemens (ORCID: https://orcid.org/0000-0001-5940-6556)
- Miloš Stojaković (ORCID: https://orcid.org/0000-0002-2545-8849)
- Mirjana Mikalački (ORCID: https://orcid.org/0000-0002-1268-2972)
- Yannick Mogge (ORCID: https://orcid.org/0000-0003-4239-9112)
Institutions
- Universität Hamburg (DE)
- University of Novi Sad (RS)
- LabEx PERSYVAL-Lab (FR)
- Hamburg University of Technology (DE)
Publication Details
- Journal
- ArXiv.org
- Published
- 2025-07-30
- Primary Topic
- Architecture and Computational Design
- Type
- article
- Field-Weighted Citation Impact
- 0.00