[图书][B] Positional games

This monograph is an outcome of the Oberwolfach Seminar on Positional Games, given by
the authors at the Mathematisches Forschungsinstitut Oberwolfach (MFO) in Oberwolfach …

Fast strategies in Maker–Breaker games played on random boards

D Clemens, A Ferber, M Krivelevich… - Combinatorics …, 2012 - cambridge.org
In this paper we analyse classical Maker–Breaker games played on the edge set of a sparse
random board G~ n, p. We consider the Hamiltonicity game, the perfect matching game and …

Biased games on random boards

A Ferber, R Glebov, M Krivelevich… - Random Structures & …, 2015 - Wiley Online Library
In this paper we analyze biased Maker‐Breaker games and Avoider‐Enforcer games, both
played on the edge set of a random board. In Maker‐Breaker games there are two players …

Generating random graphs in biased Maker‐Breaker games

A Ferber, M Krivelevich, H Naves - Random Structures & …, 2015 - Wiley Online Library
We present a general approach connecting biased Maker‐Breaker games and problems
about local resilience in random graphs. We utilize this approach to prove new results and …

Positional games

M Krivelevich - arXiv preprint arXiv:1404.2731, 2014 - arxiv.org
Positional games are a branch of combinatorics, researching a variety of two-player games,
ranging from popular recreational games such as Tic-Tac-Toe and Hex, to purely abstract …

Building spanning trees quickly in Maker-Breaker games

D Clemens, A Ferber, R Glebov, D Hefetz… - SIAM journal on discrete …, 2015 - SIAM
For a tree T on n vertices, we study the Maker-Breaker game, played on the edge set of the
complete graph on n vertices, which Maker wins as soon as the graph she builds contains a …

Fast Strategies in Waiter-Client Games on

D Clemens, P Gupta, F Hamann, AM Haupt… - arXiv preprint arXiv …, 2020 - arxiv.org
Waiter-Client games are played on some hypergraph $(X,\mathcal {F}) $, where $\mathcal
{F} $ denotes the family of winning sets. For some bias $ b $, during each round of such a …

On strong avoiding games

M Stojaković, J Stratijev - Discrete Mathematics, 2023 - Elsevier
Given an increasing graph property F, the strong Avoider-Avoider F game is played on the
edge set of a complete graph. Two players, Red and Blue, take turns in claiming previously …

[HTML][HTML] Creating cycles in Walker–Breaker games

D Clemens, T Tran - Discrete mathematics, 2016 - Elsevier
Abstract We consider biased (1: b) Walker–Breaker games: Walker and Breaker alternately
claim edges of the complete graph K n, Walker taking one edge and Breaker claiming b …

On Hamilton cycles and other spanning structures

R Glebov - 2013 - refubium.fu-berlin.de
In this dissertation we present current developments on Hamilton cycles and spanning trees
in random graphs as well as in (very) dense hypergraphs. These results include an …