Hitting time results for Maker-Breaker games

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

zbMATH Keywords

random graphshitting timemaker-breaker games

Mathematics Subject Classification ID

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