Positional games

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Positional games are a branch of combinatorics, researching a variety of two-player games, ranging from popular recreational games such as Tic-Tac-Toe and Hex, to purely abstract games played on graphs and hypergraphs. It is closely connected to many other combinatorial disciplines such as Ramsey theory, extremal graph and set theory, probabilistic combinatorics, and to computer science. We survey the basic notions of the field, its approaches and tools, as well as numerous recent advances, standing open problems and promising research directions.

Original languageEnglish
Title of host publicationProceedings of the International Congress of Mathematicians—Seoul 2014. Vol. IV.
EditorsSun Young Jang, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie
Place of PublicationSeoul
Pages355-379
Number of pages25
ISBN (Electronic)9788961058070
StatePublished - 2014
Event2014 International Congress of Mathematicans, ICM 2014 - Seoul, Korea, Republic of
Duration: 13 Aug 201421 Aug 2014

Publication series

NameProceeding of the International Congress of Mathematicans, ICM 2014
Volume4

Conference

Conference2014 International Congress of Mathematicans, ICM 2014
Country/TerritoryKorea, Republic of
CitySeoul
Period13/08/1421/08/14

Keywords

  • Extremal set theory
  • Positional games
  • Probabilistic intuition
  • Ramsey theory

All Science Journal Classification (ASJC) codes

  • General Mathematics

Cite this