pith. sign in

arxiv: 1208.5878 · v4 · pith:G2NJOMMTnew · submitted 2012-08-29 · 🧮 math.CO

Avoider-Enforcer games played on edge disjoint hypergraphs

classification 🧮 math.CO
keywords avoider-enforcergamesdisjointedgehypergraphsplayedanaloganalyze
0
0 comments X
read the original 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\'{a}tal and Erd\H{o}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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.