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