Showing math.COShow all
2 papers · 1 filter
math.CO2009
On winning fast in Avoider-Enforcer games
János Barát, Miloš Stojaković
We analyze the duration of the unbiased Avoider-Enforcer game for three basic positional games. All the games are played on the edges of the complete graph on vertices, and Avo…
math.CO2008
Fast winning strategies in Avoider-Enforcer games
Dan Hefetz, Michael Krivelevich, Miloš Stojaković +1
In numerous positional games the identity of the winner is easily determined. In this case one of the more interesting questions is not {\em who} wins but rather {\em how fast} can…