Tel-Aviv University
School of Mathematical Sciences

Department Colloquium

Monday, January 18, 2010

Schreiber 006, 12:15

Michael Krivelevich

Tel Aviv University

Positional games
Abstract: The theory of positional games is a branch of combinatorics, whose main aim is to develop systematically an extensive mathematical basis for a variety of two player perfect information games, ranging from such commonly popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs.

In this talk I will survey basic notions and concepts of positional games and some recent developments in the field, putting an emphasis on interconnections between positional games and other branches of mathematics and computer science, in particular probabilistic considerations.

Coffee will be served at 12:00 before the lecture
at Schreiber building 006