4 papers
Rainbow connectivity Maker-Breaker game
Juri Barkey, Bruno Borchardt, Dennis Clemens +3
We study biased Maker-Breaker games on a graph system , in which Maker's goal is to claim certain rainbow structures, i.e., specified subgraphs consisting of at…
Positional s-of-k games
Eric Duchêne, Valentin Gledel, Miloš Stojaković
We introduce a general framework for positional games in which players score points by claiming a prescribed portion of each winning set, extending the notion of scoring Maker-Brea…
On constructing small subgraphs in the budget-constrained random graph process
Sylwia Antoniuk, Alberto Espuny Díaz, Kalina Petrova +1
Consider the budget-constrained random graph process introduced by Frieze, Krivelevich and Michaeli, where each time an edge is offered through the (standard) random graph process…
Maker playing against an invisible Breaker
Dennis Clemens, Fabian Hamann, Mirjana Mikalački +2
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 t…