$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

a positional game?

Alp Müyesser (Carnegie Mellon)
2019/07/06, 14:00
FU Berlin, at room SR 032 (Arnimallee 6)
About what?

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.