Avoider-Enforcer games

DOI10.1016/j.jcta.2006.10.001zbMath1121.91018OpenAlexW2113386449MaRDI QIDQ2371294

Dan Hefetz, Michael Krivelevich, Tibor Szabó

Publication date: 4 July 2007

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2006.10.001

zbMATH Keywords

positional gamesspanning treesbiased games

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (21)

Waiter-Client and Client-Waiter planarity, colorability and minor games ⋮ Picker-chooser fixed graph games ⋮ Fast winning strategies in avoider-enforcer games ⋮ A non-trivial upper bound on the threshold bias of the oriented-cycle game ⋮ Bart--Moe games, JumbleG and discrepancy ⋮ Avoider-Enforcer games played on edge disjoint hypergraphs ⋮ Avoider-forcer games on hypergraphs with small rank ⋮ Fast winning strategies in positional games ⋮ \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs ⋮ Hamilton cycles in highly connected and expanding graphs ⋮ Multistage positional games ⋮ On the odd cycle game and connected rules ⋮ Manipulative Waiters with Probabilistic Intuition ⋮ Transitive avoidance games ⋮ Avoider-enforcer: the rules of the game ⋮ Keeping avoider's graph almost acyclic ⋮ On the separation conjecture in avoider-enforcer games ⋮ On the threshold for the Maker-BreakerH-game ⋮ Avoider-Enforcer: The Rules of the Game ⋮ Biased games on random boards ⋮ Waiter-client and client-waiter Hamiltonicity games on random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Hamilton cycles in highly connected and expanding graphs
• Bart--Moe games, JumbleG and discrepancy
• A matching game
• Biased positional games on matroids
• A note on biased and non-biased games
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• Remarks on positional games. I
• Biased Positional Games
• A Solution of the Shannon Switching Game
• Minimum partition of a matroid into independent subsets
• The Game of JumbleG
• On a combinatorial game

This page was built for publication: Avoider-Enforcer games