Winning an infinite combination of games

Link:
Autor/in:
Erscheinungsjahr:
2012
Medientyp:
Text
Schlagworte:
  • Random graphs
  • Game
  • Degree sequence
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Random graphs
  • Game
  • Degree sequence
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • We introduce a precise framework for transferring strategies from simpler to more complex games, and use it to construct strategies in certain finite and infinite combinations of games. In particular, we give a finitary characterization of finite hypergraphs X such that the first player can win the positional game on infinitely many copies of X. This resolves a conjecture of Leader.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/3f6e8f43-2dca-45b8-8fa1-dae1d6a8209a