加载中…
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 Maker-PhantomBreaker games where the board is the edge set of the complete graph on vertices, , 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- game and Hamiltonicity game. In particular, we focus on characterizing all biases for which Maker wins asymptotically almost surely.

生成讲解博客的中文版本

生成AI智能校验的中文版本