## Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

# Mittagsseminar (in cooperation with M. Ghaffari, A. Steger and B. Sudakov)

 Mittagsseminar Talk Information

Date and Time: Thursday, February 08, 2007, 12:15 pm

Duration: This information is not available in the database

Location: CAB G51

Speaker: Dan Hefetz (Tel Aviv Univ.)

## Fast winning strategies in positional games

For the unbiased Maker-Breaker game, played on the hypergraph ${\cal H}$, let $\tau_M({\cal H})$ be the smallest integer $t$ such that Maker can win the game within $t$ moves (here we don't necessarily play until all elements of the board are claimed but stop as soon as Maker claims some winning set).

In this talk, we determine the value of $\tau_M$ for various Maker-Breaker games (focusing on connectivity).

The talk will include a short introduction on Maker-Breaker games.

Joint work with Michael Krivelevich, Miloš Stojaković and Tibor Szabó.

Information for students and suggested topics for student talks