Maker-breaker percolation games. II: Escaping to infinity

DOI10.1016/j.jctb.2020.06.006zbMath1471.91061arXiv1907.00210OpenAlexW3040411902MaRDI QIDQ1984532

Victor Falgas-Ravry, A. Nicholas Day

Publication date: 16 September 2021

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

Full work available at URL: https://arxiv.org/abs/1907.00210

zbMATH Keywords

positional gamesmaker-breaker gamesShannon switching game

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (2)

MAKER–BREAKER GAMES ON AND ⋮ Maker–Breaker percolation games I: crossing grids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The angel and the devil in three dimensions
• Conway's Angel in three dimensions
• A solution to the Box Game
• The critical probability of bond percolation on the square lattice equals 1/2
• A solution to the angel problem
• Biased positional games and the phase transition
• Asymptotic random graph intuition for the biased connectivity game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Energy Games in Multiweighted Automata
• Percolation
• The Angel Game in the Plane
• The Angel of Power 2 Wins
• Reachability Games on Extended Vector Addition Systems with States
• Remarks on positional games. I
• Biased Positional Games
• Deterministic Graph Games and a Probabilistic Intuition
• Positional games on random graphs
• Strategies for the Shannon Switching Game
• Maker–Breaker percolation games I: crossing grids
• Combinatorial Games
• A Solution of the Shannon Switching Game
• Biased positional games for which random strategies are nearly optimal

This page was built for publication: Maker-breaker percolation games. II: Escaping to infinity