Biased Positional Games

DOI10.1016/S0167-5060(08)70335-2MaRDI QIDQ4152069zbMATH OpenOpenAlexFDO

Authors

Publication date 1978

Published in Algorithmic Aspects of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70335-2

Mathematics Subject Classification ID

2-person games (91A05)

Recommendations

• On Biased Positional Games
• Biased positional games on matroids
• Biased orientation games
• scientific article; zbMATH DE number 1354920
• Biased games on random boards
• scientific article; zbMATH DE number 3946179
• Biased positional games for which random strategies are nearly optimal
• Biased positional games and the phase transition

Cited in

(88)

• Component games on regular graphs
• On the clique-game
• On the WalkerMaker-WalkerBreaker games
• Waiter-Client and Client-Waiter planarity, colorability and minor games
• The toucher-isolator game
• Walker-breaker games
• On strong avoiding games
• Connector-breaker games on random boards
• Avoider-enforcer: the rules of the game
• Avoider-Enforcer games played on edge disjoint hypergraphs
• A new upper bound on the game chromatic index of graphs
• A non-trivial upper bound on the threshold bias of the oriented-cycle game
• Maker–Breaker percolation games I: crossing grids
• A remark on the tournament game
• Random-player maker-breaker games
• Maker-Breaker games on randomly perturbed graphs
• Playing to retain the advantage
• Maker-Breaker domination game
• Deterministic Graph Games and a Probabilistic Intuition
• Fast winning strategies in maker-breaker games
• Fast embedding of spanning trees in biased maker-breaker games
• Creating cycles in walker-breaker games
• The picker-chooser diameter game
• Graph Tilings in Incompatibility Systems
• Random strategies are nearly optimal for generalized van der Waerden games
• Local resilience and hamiltonicity maker-breaker games in random regular graphs
• Avoider-forcer games on hypergraphs with small rank
• Maker-breaker total domination game
• Fast strategies in maker-breaker games played on random boards
• Biased positional games and the phase transition
• Maker-breaker games on random geometric graphs
• Maker-breaker percolation games. II: Escaping to infinity
• Global maker-breaker games on sparse graphs
• Variations on a game
• The random graph intuition for the tournament game
• MAKER–BREAKER GAMES ON AND
• Directed switching games on graphs and matroids
• Van der Waerden and Ramsey type games
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Biased games on random boards
• Efficient winning strategies in random-turn maker-breaker games
• Remarks on positional games. I
• Sharp thresholds for half-random games. I.
• Hitting time results for maker-breaker games
• A threshold for the maker-breaker clique game
• The diameter game
• Robust Hamiltonicity of Dirac graphs
• Biased orientation games
• The game chromatic number of dense random graphs
• Generating random graphs in biased maker-breaker games
• Biased positional games for which random strategies are nearly optimal
• Sharp thresholds for half-random games. II
• Waiter-client and client-waiter Hamiltonicity games on random graphs
• On the separation conjecture in avoider-enforcer games
• Winning fast in biased maker-breaker games
• Generalized pairing strategies -- a bridge from pairing strategies to colorings
• Fast strategies in Waiter-Client games
• A solution to the Box Game
• On the odd cycle game and connected rules
• A note on biased and non-biased games
• Keeping avoider's graph almost acyclic
• Avoider-Enforcer games
• Biased positional games on matroids
• An Achievement Game on a Cycle
• A Hamiltonian game on \(K_{n,n}\)
• scientific article; zbMATH DE number 3946179 (Why is no real title available?)
• Manipulative waiters with probabilistic intuition
• Hamiltonian maker-breaker games on small graphs
• Doubly biased walker-breaker games
• A new bound for the Maker-Breaker triangle game
• Spanning Structures in Walker–Breaker Games
• Complexity of maker-breaker games on edge sets of graphs
• \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs
• The threshold bias of the clique-factor game
• Fast winning strategies in positional games
• Shutout games on graphs
• The cordiality game and the game cordiality number
• Incidence, a Scoring Positional Game on Graphs
• Building spanning trees quickly in maker-breaker games
• Maker Breaker on digraphs
• Multistage positional games
• The maker-breaker largest connected subgraph game
• Maker-Breaker total domination game on cubic graphs
• Chasing the threshold bias of the 3-AP game
• Avoider-Enforcer: the rules of the game
• Playing to retain the advantage
• Walker-breaker games on \(G_{n, p}\)
• The speed and threshold of the biased perfect matching and Hamilton cycle games

This page was built for publication: Biased Positional Games

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