Title of article :
Avoider–Enforcer games played on edge disjoint hypergraphs
Author/Authors :
Ferber، نويسنده , , Asaf and Krivelevich، نويسنده , , Michael and Naor، نويسنده , , Alon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
We analyze Avoider–Enforcer games played on edge disjoint hypergraphs, providing an analog of the classic and well known game Box, due to Chvátal and Erdős. We consider both strict and monotone versions of Avoider–Enforcer games, and for each version we give a sufficient condition to win for each player. We also present applications of our results to several general Avoider–Enforcer games.
Keywords :
Avoider–Enforcer , Positional games
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics