Publisher DOI: 10.37236/5142
Title: A remark on the tournament game
Language: English
Authors: Clemens, Dennis  
Mikalački, Mirjana 
Keywords: Maker-Breaker; positional games; tournament
Issue Date: 4-Sep-2015
Publisher: EMIS ELibEMS
Source: Electronic Journal of Combinatorics 3 (22): P3.42, 1-18 (2015)
Abstract (english): 
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
Journal: The electronic journal of combinatorics 
Institute: Mathematik E-10 
Document Type: Article
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

86
Last Week
0
Last month
1
checked on Oct 7, 2022

Google ScholarTM

Check

Add Files to Item

Note about this record

Cite this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.