Title of article :
On Chooser–Picker positional games
Author/Authors :
Csernenszky، نويسنده , , Andrلs and Mلndity، نويسنده , , C. Ivett and Pluhلr، نويسنده , , Andrلs، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Two new versions of the so-called Maker–Breaker Positional Games are defined by József Beck. In these variants Picker takes unselected pair of elements and Chooser keeps one of these elements and gives back the other to Picker. In the Picker–Chooser version Picker is Maker and Chooser is Breaker, while the roles are swapped in the Chooser–Picker version. It seems that both the Picker–Chooser and Chooser–Picker versions are not worse for Picker than the original Maker–Breaker versions. Here we give winning conditions for Picker in some Chooser–Picker games that extend the results of Beck.
Keywords :
Picker–Chooser game , Beck’s conjecture , Hypergraph , Positional game
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics