Avoider-forcer games on hypergraphs with small rank

zbMATH Open1305.91048MaRDI QIDQ405059FDOQ405059

Authors: Małgorzata Bednarska-Bzdȩga 

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p2

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Avoider-enforcer star games
• Avoider-Enforcer: the rules of the game
• Avoider-enforcer: the rules of the game
• Keeping avoider's graph almost acyclic
• Biased positional games and small hypergraphs with large covers

zbMATH Keywords

combinatorial gameavoider-enforcer gameavoider-forcer game

Mathematics Subject Classification ID

2-person games (91A05) Games on graphs (graph-theoretic aspects) (05C57) Hypergraphs (05C65) Games involving graphs (91A43) Combinatorial games (91A46)

Cites Work

• Avoider-Enforcer games
• Asymptotic random graph intuition for the biased connectivity game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Planarity, Colorability, and Minor Games
• Remarks on positional games. I
• Biased Positional Games
• Hypergraph containers
• Independent sets in hypergraphs
• Combinatorial Games
• Biased positional games for which random strategies are nearly optimal
• Avoider-enforcer: the rules of the game
• Biased positional games and small hypergraphs with large covers
• Avoider-Enforcer games played on edge disjoint hypergraphs

Cited In (3)

• On the separation conjecture in avoider-enforcer games
• Keeping avoider's graph almost acyclic
• \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs

This page was built for publication: Avoider-forcer games on hypergraphs with small rank

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