arXiv++ Combinatorics

Browse math.CO papers from arXiv

Avoider-Enforcer games played on edge disjoint hypergraphs

Published: 2012-08-29 | Updated: 2013-09-08

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.

BibTeX

Loading...