Positional Games

  • Dan Hefetz
  • Michael Krivelevich
  • Miloš Stojaković
  • Tibor Szabó

Part of the Oberwolfach Seminars book series (OWS, volume 44)

Table of contents

  1. Front Matter
    Pages i-x
  2. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 1-12
  3. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 13-25
  4. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 27-42
  5. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 43-60
  6. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 61-74
  7. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 75-83
  8. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 85-96
  9. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 97-112
  10. Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó
    Pages 113-139
  11. Back Matter
    Pages 141-146

About this book

Introduction

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.

Keywords

Ramsey theory positional games random graphs

Authors and affiliations

  • Dan Hefetz
    • 1
  • Michael Krivelevich
    • 2
  • Miloš Stojaković
    • 3
  • Tibor Szabó
    • 4
  1. 1.School of MathematicsUniversity of BirminghamBirminghamUnited Kingdom
  2. 2.School of Mathematical SciencesTel Aviv UniversityTel AvivIsrael
  3. 3.Department of Mathematics and InformaticsUniversity of Novi SadNovi SadSerbia
  4. 4.Institut für MathematikFreie Universität BerlinBerlinGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-0348-0825-5
  • Copyright Information Springer Basel 2014
  • Publisher Name Birkhäuser, Basel
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-0348-0824-8
  • Online ISBN 978-3-0348-0825-5
  • Series Print ISSN 1661-237X
  • Series Online ISSN 2296-5041
  • About this book