Verlagslink DOI: 10.37236/4859
Titel: Keeping Avoider’s graph almost acyclic
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Ehrenmüller, Julia 
Person, Yury 
Tran, Tuan 
Schlagwörter: Avoider-Enforcer; Planarity game; Positional games; Threshold bias
Erscheinungs­datum: 6-Mär-2015
Verlag: EMIS ELibEMS
Quellenangabe: Electronic Journal of Combinatorics 22 (1): P1.60, 1-12 (2015-03-06)
Zusammenfassung (englisch): 
We consider biased (1:b) Avoider-Enforcer games in the monotone and strict versions. In particular, we show that Avoider can keep his graph being a forest for every but maybe the last round of the game if b ²00nlnn. By this we obtain essentially optimal upper bounds on the threshold biases for the non-planarity game, the non-k-colorability game, and the K-minor game thus addressing a question and improving the results of Hefetz, Krivelevich, Stojakovic, and Szabo. Moreover, we give a slight improvement for the lower bound in the non-planarity game.
URI: http://hdl.handle.net/11420/10042
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

40
Letzte Woche
0
Letzten Monat
1
checked on 01.10.2022

SCOPUSTM   
Zitate

3
Letzte Woche
0
Letzten Monat
0
checked on 29.06.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.