Verlagslink DOI: 10.37236/9451
arXiv ID: 2003.09247v3
Titel: Fast strategies in waiter-client games
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Gupta, Pranshu 
Hamann, Fabian  
Haupt, Alexander  
MikalaÄŤki, Mirjana 
Mogge, Yannick 
Schlagwörter: Mathematics - Combinatorics; Mathematics - Combinatorics; 05C57, 05C40, 05C05, 05C45
Erscheinungs­datum: 18-Sep-2020
Verlag: EMIS ELibEMS
Quellenangabe: Electronic Journal of Combinatorics 3 (27): P3.57, 1-35 (2020)
Zusammenfassung (englisch): 
Waiter-Client games are played on some hypergraph (X,đť“•), where đť“• denotes the family of winning sets. For some bias b, during each round of such a game Waiter offers to Client b+1 elements of X, of which Client claims one for himself while the rest go to Waiter. Proceeding like this Waiter wins the game if she forces Client to claim all the elements of any winning set from đť“•. In this paper we study fast strategies for several Waiter-Client games played on the edge set of the complete graph, i.e. X=E(Kn), in which the winning sets are perfect matchings, Hamilton cycles, pancyclic graphs, fixed spanning trees or factors of a given graph.
URI: http://hdl.handle.net/11420/7720
DOI: 10.15480/882.3034
ISSN: 1077-8926
Zeitschrift: The electronic journal of combinatorics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Lizenz: CC BY 4.0 (Attribution) CC BY 4.0 (Attribution)
Enthalten in den Sammlungen:Publications with fulltext

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
9451-PDF file-33488-1-10-20200910.pdfVerlags-PDF435,08 kBAdobe PDFĂ–ffnen/Anzeigen
Miniaturbild
Zur Langanzeige

Seitenansichten

206
Letzte Woche
0
Letzten Monat
4
checked on 01.10.2022

Download(s)

66
checked on 01.10.2022

SCOPUSTM   
Zitate

1
Letzte Woche
0
Letzten Monat
0
checked on 30.06.2022

Google ScholarTM

PrĂĽfe

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons