Games on Graphs
- 861 Downloads
Positional Games is a branch of Combinatorics which focuses on a variety of two player games, ranging from well-known games such as Tic-Tac-Toe and Hex, to purely abstract games played on graphs. The field has experienced quite a growth in recent years, with more than a few applications in related areas.
We aim to introduce the basic notions, approaches and tools, as well as to survey the recent developments, open problems and promising research directions, keeping the main focus on the games played on graphs.
Keywordspositional game Maker-Breaker Avoider-Enforcer probabilistic intuition
Unable to display preview. Download preview PDF.
- 1.Beck, J.: Combinatorial Games: Tic-Tac-Toe Theory. Encyclopedia of Mathematics and Its Applications, vol. 114. Cambridge University Press (2008)Google Scholar
- 10.Hefetz, D., Krivelevich, M., Stojaković, M., Szabó, T.: Positional Games. Ober- wolfach Seminars, vol. 44. Birkhäuser (2014)Google Scholar
- 12.Krivelevich, M., Szabó, T.: Biased positional games and small hypergraphs with large covers. Electronic Journal of Combinatorics 15, R70 (2008)Google Scholar
- 14.Müller, T., Stojaković, M.: A threshold for the Maker-Breaker clique game. Random Structures and Algorithms (to appear)Google Scholar
- 15.Stojaković, M.: Games on Graphs, PhD Thesis. ETH Zürich (2005)Google Scholar