Avoider-Enforcer games

DOI10.1016/J.JCTA.2006.10.001MaRDI QIDQ2371294zbMATH OpenOpenAlexFDO

Authors 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

spanning treespositional gamesbiased games

Mathematics Subject Classification ID

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

Recommendations

• Avoider-enforcer star games
• Avoider-enforcer: the rules of the game
• Avoider-enforcer star games
• Avoider-Enforcer: the rules of the game
• Keeping avoider's graph almost acyclic

Cites work

• scientific article; zbMATH DE number 3970795 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• A Solution of the Shannon Switching Game
• A matching game
• A note on biased and non-biased games
• Bart--Moe games, JumbleG and discrepancy
• Biased Positional Games
• Biased positional games on matroids
• Edge-Disjoint Spanning Trees of Finite Graphs
• Hamilton cycles in highly connected and expanding graphs
• Minimum partition of a matroid into independent subsets
• On a combinatorial game
• On the Problem of Decomposing a Graph into n Connected Factors
• Remarks on positional games. I
• The Game of JumbleG

Cited in

(24)

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

This page was built for publication: Avoider-Enforcer games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371294)