Positional Games (Oberwolfach Seminars, nr. 44)

De (autor) , , ,
Notă GoodReads:
en Limba Engleză Carte Paperback – 03 Jul 2014
With coverage of classical topics as well as key contemporary developments in the field, this unique and concise introductory text combines self-contained clarity with accessible analysis of combinatorics applied to positional games such as Hex and Tic-Tac-Toe.
Citește tot Restrânge

Din seria Oberwolfach Seminars

Preț: 13678 lei

Preț vechi: 14742 lei

Puncte Express: 205

Preț estimativ în valută:
2728 3019$ 2334£

Carte disponibilă

Livrare economică 11-27 decembrie
Livrare express 30 noiembrie-10 decembrie pentru 10624 lei

Preluare comenzi: 021 569.72.76


ISBN-13: 9783034808248
ISBN-10: 3034808240
Pagini: 146
Ilustrații: 9 farbige Abbildungen, Bibliographie
Dimensiuni: 168 x 240 x 12 mm
Greutate: 0.32 kg
Ediția: 2014
Editura: Springer
Colecția Birkhäuser
Seria Oberwolfach Seminars

Locul publicării: Basel, Switzerland

Public țintă



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.


“The present book recalls the main points of the classical theory, and describes some recent results. The text … can be taught in a regular university class. At the end of each chapter there are exercises that help the reader to practice the trade. The intention of that structure is to provide a textbook rather than just a pure record of the lecture notes of the Oberwolfach Seminar. It certainly can be used as a textbook … .” (András Sándor Pluhár, Mathematical Reviews, July, 2017)

Notă biografică

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š Stojaković 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).

Textul de pe ultima copertă

This text serves 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 range 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 reader to better understand the theory. The text will benefit both researchers and graduate students in combinatorics and adjacent fields.


Unique, concise introductory text to the subject
Covers classical topics as well as recent very important developments
Relatively short, clear and self-contained text, accessible to a general mathematical audience only basic background in combinatorics is assumed
Theoretical material is accompanied by exercises of varying degree of difficulty