Hitting time results for Maker-Breaker games
From MaRDI portal
Publication:2909241
DOI10.1002/rsa.20392zbMath1247.91036arXiv1008.1865OpenAlexW2145342041MaRDI QIDQ2909241
Asaf Ferber, Sonny Ben-Shimon, Michael Krivelevich, Dan Hefetz
Publication date: 30 August 2012
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1008.1865
Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Games on graphs (graph-theoretic aspects) (05C57)
Related Items (13)
Creating cycles in walker-breaker games ⋮ Hitting Time Theorems for Random Matrices ⋮ A threshold for the Maker-Breaker clique game ⋮ Random-player maker-breaker games ⋮ \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs ⋮ On the Hamiltonicity of the \(k\)-regular graph game ⋮ Waiter-client triangle-factor game on the edges of the complete graph ⋮ Random directed graphs are robustly Hamiltonian ⋮ Maker‐breaker games on random geometric graphs ⋮ Maker-Breaker Games on Randomly Perturbed Graphs ⋮ Biased games on random boards ⋮ Efficient Winning Strategies in Random‐Turn Maker–Breaker Games ⋮ Waiter-client and client-waiter Hamiltonicity games on random graphs
Cites Work
- Global maker-breaker games on sparse graphs
- On two Hamilton cycle problems in random graphs
- On two problems regarding the Hamiltonian cycle game
- Limit distribution for the existence of Hamiltonian cycles in a random graph
- On positional games
- Hitting time for \(k\) edge-disjoint spanning trees in a random graph
- Fast winning strategies in maker-breaker games
- Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs
- On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs
- A sharp threshold for the Hamilton cycle Maker–Breaker game
- Winning Fast in Sparse Graph Construction Games
- Biased Positional Games
- Positional games on random graphs
- A Winning Strategy for the Ramsey Graph Game
- Combinatorial Games
- A Solution of the Shannon Switching Game
- On a combinatorial game
This page was built for publication: Hitting time results for Maker-Breaker games
