Verlagslink DOI: 10.37236/5142
Titel: A remark on the tournament game
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Mikalački, Mirjana 
Schlagwörter: Maker-Breaker; positional games; tournament
Erscheinungs­datum: 4-Sep-2015
Verlag: EMIS ELibEMS
Quellenangabe: Electronic Journal of Combinatorics 3 (22): P3.42, 1-18 (2015)
Zusammenfassung (englisch): 
We study the Maker-Breaker tournament game played on the edge set of a given graph G. Two players, Maker and Breaker, claim unclaimed edges of G in turns, while Maker additionally assigns orientations to the edges that she claims. If by the end of the game Maker claims all the edges of a pre-defined goal tournament, she wins the game. Given a tournament Tk on k vertices, we determine the threshold bias for the (1: b) Tk-tournament game on Kn. We also look at the (1: 1) Tk- tournament game played on the edge set of a random graph Gn,p and determine the threshold probability for Maker's win. We compare these games with the clique game and discuss whether a random graph intuition is satisfied.
URI: http://hdl.handle.net/11420/7354
ISSN: 1077-8926
Zeitschrift: The electronic journal of combinatorics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

85
Letzte Woche
0
Letzten Monat
1
checked on 01.10.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.