Positional Games

Erscheinungsjahr 2014
ISBN: 978-3-0348-0824-8
Verlag: Birkhäuser

Buch, Englisch, Band 44, 146 Seiten, Format (B × H): 168 mm x 240 mm, Gewicht: 280 g

Reihe: Oberwolfach Seminars

This text is based on a lecture course given by the authors in the framework of Oberwolfach Seminars at the Mathematisches Forschungsinstitut Oberwolfach in May, 2013. It is intended to serve as a thorough introduction to the rapidly developing field of positional games. This area constitutes an important branch of combinatorics, whose aim it is to systematically develop an extensive mathematical basis for a variety of two player perfect information games. These ranges from such popular games as Tic-Tac-Toe and Hex to purely abstract games played on graphs and hypergraphs. The subject of positional games is strongly related to several other branches of combinatorics such as Ramsey theory, extremal graph and set theory, and the probabilistic method. These notes cover a variety of topics in positional games, including both classical results and recent important developments. They are presented in an accessible way and are accompanied by exercises of varying difficulty, helping the readerto better understand the theory. The text will benefit both researchers and graduate students in combinatorics and adjacent fields.

Zielgruppe

Graduate

Autoren/Hrsg.

Hefetz, Dan

Krivelevich, Michael

Stojakovic, Miloš

Szabó, Tibor

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik Mathematik Operations Research Spieltheorie

Inhaltsverzeichnis

Preface.- 1 Introduction.- 2 Maker-Breaker Games.- 3 Biased Games.- 4 Avoider-Enforcer Games.- 5 The Connectivity Game.- 6 The Hamiltonicity Game.- 7 Fast and Strong.- 8 Random Boards.- 9 The Neighborhood Conjecture.- Bibliography.

Über Autor(innen)

Dan Hefetz obtained his PhD in computer science at Tel Aviv University and is lecturer in pure mathematics at the University of Birmingham. Michael Krivelevich obtained his PhD in mathematics at Tel Aviv University, Israel, where he is now a full professor. Miloš Stojakovic obtained his PhD in computer science at ETH Zürich, Switzerland, and is now an associate professor at the University of Novi Sad, Serbia. Tibor Szabó, who received his PhD from the Ohio State University, is a professor in the mathematics department at Freie Universität Berlin, Germany. One of their common research interests is positional games. In May 2013 they jointly organized a workshop on this topic at the Mathematisches Forschungsinstitut Oberwolfach (MFO).