Sciweavers

ENDM
2007
85views more  ENDM 2007»
13 years 5 months ago
Fast winning strategies in positional games
For the unbiased Maker-Breaker game, played on the hypergraph H, let τM (H) be the smallest integer t such that Maker can win the game within t moves (if the game is a Breaker’...
Dan Hefetz, Michael Krivelevich, Milos Stojakovic,...