Alp MÃ¼yesser (Carnegie Mellon)

2019/07/06, 14:00

FU Berlin, at room SR 032 (Arnimallee 6)

We introduce a systematic study of Tic-Tac-Toe-like games, starting with concrete examples like Hex, and then moving on to a more abstract treatment via Maker-Breaker games played on arbitrary hyper-graphs. As time permits, we will explore connections with other fields, including algebraic topology, the probabilistic method, Ramsey theory, and computational complexity theory.