35 citations · 69 across the 35 of their papers we have counts for
Showing 2010 · math.COShow all
2 papers · 2 filters
math.CO2010
Fast embedding of spanning trees in biased Maker-Breaker games
Asaf Ferber, Dan Hefetz, Michael Krivelevich
Given a tree on vertices, we consider the Maker-Breaker tree embedding game . The board of this game is the edge set of the complete graph o…
math.CO2010★ 35 cited
Hitting time results for Maker-Breaker games
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz +1
We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph proce…