MAKER–BREAKER GAMES ON Kω1 AND Kω,ω1

Link:
Autor/in:
Erscheinungsjahr:
2023
Medientyp:
Text
Schlagworte:
  • axiom of choice
  • axiom of determinacy
  • complete uncountable graph
  • games on graphs.
  • Maker-Breaker game
  • Martin s axiom
  • two-player game
Beschreibung:
  • We investigate Maker-Breaker games on graphs of size in which Maker's goal is to build a copy of the host graph. We establish a firm dependence of the outcome of the game on the axiomatic framework. Relating to this, we prove that there is a winning strategy for Maker in the ω,ω1-game under ZFC+MA+ CH and a winning strategy for Breaker under ZFC+CH. We prove a similar result for the ω1-game. Here, Maker has a winning strategy under ZF+DC+AD, while Breaker has one under ZFC+CH again.

Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/b217f642-57cf-45bc-9e7a-66e412f62fc9