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 copy of T. We prove that if T has bounded maximum degree and $n$ is sufficiently large, then Maker can win this game within n+1 moves. Moreover, we prove that Maker can build almost every tree on n vertices in n-1 moves and provide nontrivial examples of families of trees which Maker cannot build in n-1 moves
International audienceWe introduce the Maker-Breaker domination game, a two player game on a graph. ...
We study the biased $(2:b)$ Walker--Breaker games, played on the edge set ofthe complete graph on $n...
AbstractFor a positive integer k, we consider the k-vertex-connectivity game, played on the edge set...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on edge sets of gr...
AbstractGiven a tree T=(V,E) on n vertices, we consider the (1:q) Maker–Breaker tree embedding game ...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
In this paper, we investigate special types of Maker-Breaker games defined on graphs. We restrict Ma...
In the Maker-Breaker domination game played on a graph $G$, Dominator's goalis to select a dominatin...
We present a general approach connecting biased Maker-Breaker games and prob-lems about local resili...
AbstractWe study Maker/Breaker games on the edges of the complete graph, as introduced by Chvátal an...
AbstractIn this paper we consider Maker–Breaker games, played on the edges of sparse graphs. For a g...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
We study the biased $(1:b)$ Maker--Breaker positional games, played on theedge set of the complete g...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
We study the Maker-Breaker k-clique game played on the edge set of the random graph G(n, p). In this...
International audienceWe introduce the Maker-Breaker domination game, a two player game on a graph. ...
We study the biased $(2:b)$ Walker--Breaker games, played on the edge set ofthe complete graph on $n...
AbstractFor a positive integer k, we consider the k-vertex-connectivity game, played on the edge set...
We initiate the study of the algorithmic complexity of Maker-Breaker games played on edge sets of gr...
AbstractGiven a tree T=(V,E) on n vertices, we consider the (1:q) Maker–Breaker tree embedding game ...
AbstractWe consider unbiased Maker–Breaker games played on the edge set of the complete graph Kn on ...
In this paper, we investigate special types of Maker-Breaker games defined on graphs. We restrict Ma...
In the Maker-Breaker domination game played on a graph $G$, Dominator's goalis to select a dominatin...
We present a general approach connecting biased Maker-Breaker games and prob-lems about local resili...
AbstractWe study Maker/Breaker games on the edges of the complete graph, as introduced by Chvátal an...
AbstractIn this paper we consider Maker–Breaker games, played on the edges of sparse graphs. For a g...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
We study the biased $(1:b)$ Maker--Breaker positional games, played on theedge set of the complete g...
In a Maker-Breaker game on a graph G, Breaker and Maker alternately claim edges of G. Maker wins if,...
We study the Maker-Breaker k-clique game played on the edge set of the random graph G(n, p). In this...
International audienceWe introduce the Maker-Breaker domination game, a two player game on a graph. ...
We study the biased $(2:b)$ Walker--Breaker games, played on the edge set ofthe complete graph on $n...
AbstractFor a positive integer k, we consider the k-vertex-connectivity game, played on the edge set...