Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Positional Games electronic resource by Dan Hefetz, Michael Krivelevich, Miloš Stojaković, Tibor Szabó.

By: Hefetz, Dan [author.]Contributor(s): Krivelevich, Michael [author.] | Stojaković, Miloš [author.] | Szabó, Tibor [author.] | SpringerLink (Online service)Material type: TextTextSeries: Oberwolfach SeminarsPublication details: Basel : Springer Basel : Imprint: Birkhäuser, 2014Description: X, 146 p. 13 illus., 8 illus. in color. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783034808255Subject(s): mathematics | Combinatorics | Mathematics | Combinatorics | Game Theory, Economics, Social and Behav. SciencesDDC classification: 511.6 LOC classification: QA164-167.2Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

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.

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.

There are no comments on this title.

to post a comment.