Hitting time results for maker-breaker games (extended abstract)

zbMATH Open1377.91042MaRDI QIDQ5365089FDOQ5365089

Authors: Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich 

Publication date: 29 September 2017

Full work available at URL: http://dl.acm.org/citation.cfm?id=2133106

Recommendations

• Hitting time results for maker-breaker games
• Fast winning strategies in maker-breaker games
• Fast strategies in maker-breaker games played on random boards
• Maker-breaker games on random geometric graphs
• On the threshold for the maker-breaker \(H\)-game

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Cited In (5)

• Maker-breaker percolation games. II: Escaping to infinity
• Static feedback versus fractionality of the electrical elements in the van der Pol circuit
• Hitting time results for maker-breaker games
• Title not available (Why is that?)
• Maker-breaker games on random geometric graphs

This page was built for publication: Hitting time results for maker-breaker games (extended abstract)

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